Yuval Peres Dmitry Sotnikov Benny Sudakov Uri Zwick All-Pairs Shortest Paths in O(n<sup>2</sup>) time with high probability http://arxiv.org/abs/1105.3770 2011 CoRR abs/1105.3770 db/journals/corr/corr1105.html#abs-1105-3770