Indexing and Dictionary Matching with One Error

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

Efficient string matching

Alfred V. Aho, Margaret J. Corasick · Communications of the ACM · 1975 · 2.9K citations · Full text

Computing, Computer Science, Algorithms +13

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

Linear pattern matching algorithms

Peter Weiner · 1973 · 1.8K citations

Computing, Computer Science, Algorithms +13