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

Virginia Vassilevska, Ryan Williams, Raphael Yuster

Browse the full STOC paper archive.