An All Pairs Shortest Path Algorithm with Expected Running Time O(n^2 log n)

Alistair Moffat, Tadao Takaoka

Browse the full FOCS paper archive.