A Randomized Parallel Algorithm for Single-Source Shortest Paths

Philip N. Klein, Sairam Subramanian. A Randomized Parallel Algorithm for Single-Source Shortest Paths. J. Algorithms, 25(2):205-220, 1997.

Abstract

Abstract is missing.