String Embeddings and Edit Distance Approximations

Batu T, Ergun F, Sahinalp SC.
27 September 2006
Proc of SODA 2006, 792-801
Presented at SODA’06 (7th Annual ACM-SIAM Symposium on Discrete Algorithms),Miami, Florida, USA, January 22-26
PDF

Abstract