Algorithmica · 1995 · 87 citations · 32 references
ComputingComputer ScienceOptimizationApproximation AlgorithmsPattern RecognitionApproximate Frequent Pattern MiningFiltration SystemsFiltrationsMultistage Filtration
32
Rapid and Sensitive Protein Similarity Searches
David J. Lipman, William R. Pearson · Science · 1985 · 4.1K 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