Approximating Edit Distance Efficiently.

Ziv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, Ravi Kumar

Browse the full FOCS paper archive.