A model classifying algorithms as inherently sequential with applications to graph searching

Depth-First Search and Linear Graph Algorithms

Robert E. Tarjan · SIAM Journal on Computing · 1972 · 6K citations

Computing, Computer Science, Algorithms +16

Matrix multiplication via arithmetic progressions

Don Coppersmith, S. Winograd · Journal of Symbolic Computation · 1990 · 2.3K citations

Computing, Computer Science, Mathematics +14

Parallel Merge Sort

Richard Cole · SIAM Journal on Computing · 1988 · 734 citations

Computing, Computer Engineering, Computer Science +15

An Efficient Parallel Biconnectivity Algorithm

Robert E. Tarjan, Uzi Vishkin · SIAM Journal on Computing · 1985 · 526 citations

Computing, Computer Engineering, Computer Science +12

On uniform circuit complexity

Walter L. Ruzzo · Journal of Computer and System Sciences · 1981 · 434 citations

Computing, Computer Science, Mathematics +17