Time–Work Tradeoffs of the Single-Source Shortest Paths Problem

A note on two problems in connexion with graphs

E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations

Natural Sciences, Computer Science, Mathematics +6

Parallel Merge Sort

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

Computing, Computer Engineering, Computer Science +15

Matrix multiplication via arithmetic progressions

Don Coppersmith, S. Winograd · 1987 · 641 citations · Full text

Computing, Computer Science, Mathematics +14

A Survey of Parallel Algorithms for Shared-Memory Machines

Richard M. Karp · UC Berkeley · 1988 · 322 citations

Computing, Computer Engineering, Computer Science +17

An improved parallel algorithm that computes the BFS numbering of a directed graph

Hillel Gazit, Gary L. Miller · Information Processing Letters · 1988 · 76 citations

Computing, Computer Engineering, Computer Science +13