Efficient Parallel Algorithms for Computing all Pair Shortest Paths in Directed Graphs

Yijie Han, Victor Y. Pan, John H. Reif. Efficient Parallel Algorithms for Computing all Pair Shortest Paths in Directed Graphs. In SPAA. pages 353-362, 1992. [doi]

Abstract

Abstract is missing.