Algorithmica · 1988 · 170 citations · 18 references
ComputingComputer ScienceComputer SystemsAlgorithmsParallel AlgorithmsParallel ComputingData ParallelismParallel Data StructuresParallel Prefix ComputationParallel Tree AlgorithmsParsingString AlgorithmsParallel ConstructionParallel Prefix NetworksParallel Prefix TreesParallel ScanParallel Tree Traversal
18
Linear pattern matching algorithms
Peter Weiner · 1973 · 1.8K citations
A Space-Economical Suffix Tree Construction Algorithm
Edward M. McCreight · Journal of the ACM · 1976 · 1.5K citations · Full text
Richard E. Ladner, Michael J. Fischer · Journal of the ACM · 1980 · 1.3K citations · Full text
Parallelism in Comparison Problems
Leslie G. Valiant · SIAM Journal on Computing · 1975 · 401 citations