Scaled and permuted string matching

Binary codes capable of correcting deletions, insertions and reversals

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

Computing, Computer Science, Algorithms +10

Fast Pattern Matching in Strings

Donald E. Knuth, James H. Morris, Vaughan Pratt · SIAM Journal on Computing · 1977 · 2.9K citations

Computing, Computer Science, Mathematics +12

A fast string searching algorithm

Robert S. Boyer, J Strother Moore · Communications of the ACM · 1977 · 2.3K citations · Full text

Computing, Computer Science, Algorithms +9

Efficient randomized pattern-matching algorithms

Richard M. Karp, Michael O. Rabin · IBM Journal of Research and Development · 1987 · 1.3K citations

Computing, Computer Science, Algorithms +12

Algorithms for the Longest Common Subsequence Problem

Daniel S. Hirschberg · Journal of the ACM · 1977 · 754 citations · Full text

Computing, Computer Science, Electrical Engineering +9