Algorithms for approximate string matching

A general method applicable to the search for similarities in the amino acid sequence of two proteins

Saul B. Needleman, Christian D. Wunsch · Journal of Molecular Biology · 1970 · 11.5K citations

Life Sciences, Biochemistry, Bioinformatics +13

Binary codes capable of correcting deletions, insertions and reversals

V.I. Levenshtein · Soviet physics. Doklady · 1965 · 10.4K citations

Computing, Computer Science, Algorithms +10

The String-to-String Correction Problem

Robert A. Wagner, Michael J. Fischer · Journal of the ACM · 1974 · 3.1K citations · Full text

Computing, Computer Science, Algorithms +9

On the Theory and Computation of Evolutionary Distances

Peter H. Sellers · SIAM Journal on Applied Mathematics · 1974 · 487 citations

Life Sciences, Biology, Evolutionary Biology +6

Speech discrimination by dynamic programming

T. K. Vintsyuk · Cybernetics and Systems Analysis · 1972 · 426 citations

Language Studies, Computer Science, Linguistics +12