Approximate string-matching with q-grams and maximal matches

A Mathematical Theory of Communication

Claude E. Shannon · Bell System Technical Journal · 1948 · 80.7K citations

Engineering, Communication, Electrical Engineering +11

Introduction to Algorithms

V. J. Rayward‐Smith, Thomas H. Cormen, Charles E. Leiserson et al. · Journal of the Operational Research Society · 1991 · 17K citations

Computing, Computer Engineering, Computer Science +9

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

A Mathematical Theory of Communications

Claude L. Shannon · 1948 · 2.1K citations

Engineering, Communication, Mathematics +12

Linear pattern matching algorithms

Peter Weiner · 1973 · 1.8K citations

Computing, Computer Science, Algorithms +13