Yuval Peres, Dmitry Sotnikov, Benny Sudakov, Uri Zwick. All-Pairs Shortest Paths in O(n:::2:::) Time with High Probability. In 51th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2010, October 23-26, 2010, Las Vegas, Nevada, USA. pages 663-672, IEEE Computer Society, 2010. [doi]
Abstract is missing.