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

This publication has 4 references indexed in Scilit:

• Reevaluating Amdahl's law
  Communications of the ACM, 1988
• A complexity theory of efficient parallel algorithms
  Published by Springer Nature ,1988
• Parallel depth first search. Part II. Analysis
  International Journal of Parallel Programming, 1987
• Shortest‐path algorithms: Taxonomy and annotation
  Networks, 1984