All-pairs bottleneck paths for general graphs in truly sub-cubic time

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]

Authors

Virginia Vassilevska

This author has not been identified. Look up 'Virginia Vassilevska' in Google

Ryan Williams

This author has not been identified. Look up 'Ryan Williams' in Google

Raphael Yuster

This author has not been identified. Look up 'Raphael Yuster' in Google