Scalability of parallel algorithms for the all-pairs shortest-path problem

Reevaluating Amdahl's law

John L. Gustafson · Communications of the ACM · 1988 · 1.4K citations · Full text

Natural Sciences, Mathematics, Philosophy Of Law +1

Shortest‐path algorithms: Taxonomy and annotation

Narsingh Deo, C. Y. Pang · Networks · 1984 · 311 citations

Computing, Computer Science, Algorithms +10

The design and analysis of parallel algorithms

C. Rodrı́guez · 2005 · 291 citations

Computing, Computer Engineering, Computer Science +16

A complexity theory of efficient parallel algorithms

Clyde P. Kruskal, Larry Rudolph, Marc Snir · Theoretical Computer Science · 1990 · 228 citations

Computing, Computer Science, Algorithms +12

A VLSI architecture for concurrent data structures

William J. Dally · Microprocessors and Microsystems · 1988 · 182 citations · Full text

Computing, Computer Engineering, Computer Science +12