Single-Source Bottleneck Path Algorithm Faster than Sorting for Sparse Graphs.

Ran Duan, Kaifeng Lyu, Yuanhang Xie

Browse the full ICALP paper archive.