Comparison of strings belonging to the same family

Binary codes capable of correcting deletions, insertions and reversals

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

Computing, Computer Science, Algorithms +10

Dynamic programming algorithm optimization for spoken word recognition

Hiroaki Sakoe, Seibi Chiba · IEEE Transactions on Acoustics Speech and Signal Processing · 1978 · 6.5K citations

Computing, Computer Science, Algorithms +14

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

Applied Dynamic Programming.

Marshall Freimer, Richard Bellman, Stuart E. Dreyfus · Journal of the American Statistical Association · 1964 · 2.2K citations

Rapid similarity searches of nucleic acid and protein data banks.

W. John Wilbur, David J. Lipman · Proceedings of the National Academy of Sciences · 1983 · 1.6K citations · Full text

Life Sciences, Bioinformatics, Biology +15