Information and Control · 1985 · 95 citations · 13 references
ComputingComputer ScienceAlgorithmsParallel AlgorithmsParallel ComputingData ParallelismParallel ArchitecturesParallel Computer ArchitectureParallel Computing SystemsShared-memory ParallelismString AlgorithmsComplexity Of String AlgorithmsParallel Matching AlgorithmsParallel Pattern MatchingParallel String MatchingParallel Substring SearchString SearchString Searching
13
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
Parallelism in Comparison Problems
Leslie G. Valiant · SIAM Journal on Computing · 1975 · 401 citations
STRING-MATCHING AND OTHER PRODUCTS
Manuela Fischer, Mike Paterson · DSpace@MIT (Massachusetts Institute of Technology) · 1974 · 398 citations · Full text