"A sublinear algorithm for weakly approximating edit distance."

Tugkan Batu et al. (2003)
a service of Schloss Dagstuhl - Leibniz Center for Informatics