Parallel construction of a suffix tree with applications

Linear pattern matching algorithms

Peter Weiner · 1973 · 1.8K citations

Engineering, Computational Complexity, Graph Matching +17

A Space-Economical Suffix Tree Construction Algorithm

Edward M. McCreight · Journal of the ACM · 1976 · 1.5K citations · Full text

Mathematical Programming, Engineering, Information Retrieval +13

Parallel Prefix Computation

Richard E. Ladner, Michael J. Fischer · Journal of the ACM · 1980 · 1.3K citations · Full text

Deterministic coin tossing with applications to optimal parallel list ranking

Richard Cole, Uzi Vishkin · Information and Control · 1986 · 417 citations

Ranking Algorithm, Engineering, Parallel Complexity Theory +10

Parallelism in Comparison Problems

Leslie G. Valiant · SIAM Journal on Computing · 1975 · 401 citations

Mathematical Programming, Engineering, Computer Architecture +20