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

Yijie Han, Victor Y. Pan, John H. Reif

Browse the full SPAA paper archive.