Algorithmica · 1995 · 128 citations · 6 references
ComputingComputer ScienceMathematicsAlgorithmsData StructuresDatabasesAlgorithm AnalysisComputational ComplexityNearest Neighbor SearchSearching AlgorithmsString AlgorithmsSublinear AlgorithmsIndexing Data StructuresString SearchString Searching
6
Fast Pattern Matching in Strings
Donald E. Knuth, James H. Morris, Vaughan Pratt · SIAM Journal on Computing · 1977 · 2.9K citations
European Journal of Operational Research · 1990 · 348 citations
European Journal of Operational Research · 1989 · 260 citations
Maxime Crochemore, Dominique Perrin · Journal of the ACM · 1991 · 160 citations · Full text
String-matching on ordered alphabets
Maxime Crochemore · Theoretical Computer Science · 1992 · 57 citations