Pattern Matching with Swaps

Binary codes capable of correcting deletions, insertions and reversals

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

Computing, Computer Science, Algorithms +10

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

Small-Bias Probability Spaces: Efficient Constructions and Applications

Joseph Naor, Moni Naor · SIAM Journal on Computing · 1993 · 564 citations

Natural Sciences, Computer Science, Mathematics +5

STRING-MATCHING AND OTHER PRODUCTS

Manuela Fischer, Mike Paterson · DSpace@MIT (Massachusetts Institute of Technology) · 1974 · 398 citations · Full text

Computing, Computer Science, Algorithms +14

Binary Codes capable of currecting deletions, insertions, and reversals

I. V. Levenshtein · Medical Entomology and Zoology · 1966 · 365 citations

Computing, Computer Science, Compilers +7