1. A sublinear algorithm for weakly approximating edit distance;Batu,2003
2. Statistical Methods in Bioinformatics;Ewens,2004
3. Algorithms on Strings, Trees, and Sequences;Gusfield,1999
4. Similarity detection and localization;Hwa;Phys. Rev. Lett.,1996
5. Binary codes capable of correcting deletions, insertions, and reversals;Levenshtein;Soviet Physics Dokl.,1965