A sublinear algorithm for weakly approximating edit distance (2003)

by Tu ˘gkan Batu , Avner Magen , Sofya Raskhodnikova , Rahul Sami , Joe Kilian
Venue:In Proc. STOC 2003
Citations:39 - 4 self