All Pairs Shortest Paths in Weighted Directed Graphs ¾ Exact and Almost Exact Algorithms.

Uri Zwick

Browse the full FOCS paper archive.