DMCA

Lower bounds for edit distance and product metrics via Poincaré-type inequalities (2010)

by Alexandr Andoni , T. S. Jayram
Venue:In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA
Citations:8 - 4 self