"All-Pairs Shortest Paths in O(n2) time with high probability"

Yuval Peres et al. (2011)
a service of Schloss Dagstuhl - Leibniz Center for Informatics