A Parallel Randomized Approximation Scheme for Shortest Paths (1993)

by P N Klein, S Sairam
Venue:Proceedings of the 24th Annual ACM Symposium on the Theory of Computing