Finding the Hidden Path: Time Bounds for All-Pairs Shortest Paths (1993)

by D R Karger, D Koller, S J Phillips
Venue:SIAM J. Computing