Journal of Algorithms · 1985 · 388 citations · 6 references
ComputingComputer ScienceAlgorithmsData MiningNatural Language ProcessingFrequent Pattern MiningPattern GenerationPattern RecognitionSequence Similarity SearchString AlgorithmsText Similarity AnalysisPattern MatchingPattern Matching AlgorithmsPattern Searching
6
Binary codes capable of correcting deletions, insertions and reversals
V.I. Levenshtein · Soviet physics. Doklady · 1965 · 10.4K citations
The String-to-String Correction Problem
Robert A. Wagner, Michael J. Fischer · Journal of the ACM · 1974 · 3.1K citations · Full text
Fast Pattern Matching in Strings
Donald E. Knuth, James H. Morris, Vaughan Pratt · SIAM Journal on Computing · 1977 · 2.9K citations
A fast string searching algorithm
Robert S. Boyer, J Strother Moore · Communications of the ACM · 1977 · 2.3K citations · Full text