Journal of Algorithms · 2000 · 53 citations · 12 references
ComputingComputer ScienceInformation RetrievalText Similarity AnalysisWeb SearchPattern MatchingPattern SearchingString Searching
12
V. J. Rayward‐Smith, Thomas H. Cormen, Charles E. Leiserson et al. · Journal of the Operational Research Society · 1991 · 17K citations
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
STRING-MATCHING AND OTHER PRODUCTS
Manuela Fischer, Mike Paterson · DSpace@MIT (Massachusetts Institute of Technology) · 1974 · 398 citations · Full text
Fast parallel and serial approximate string matching
Gad M. Landau, Uzi Vishkin · Journal of Algorithms · 1989 · 333 citations