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

David R. Karger, Daphne Koller, Steven J. Phillips

Browse the full FOCS paper archive.