Virginia Vassilevska, Ryan Williams, Raphael Yuster. All-pairs bottleneck paths for general graphs in truly sub-cubic time. In David S. Johnson, Uriel Feige, editors, Proceedings of the 39th Annual ACM Symposium on Theory of Computing, San Diego, California, USA, June 11-13, 2007. pages 585-589, ACM, 2007. [doi]
Abstract is missing.