A Parallel Randomized Approximation Scheme for Shortest Paths (1992)

by P N Klein, S Sairam
Venue:Proceedings of the 24th annual ACM STOC