Lower Bounds for Adaptive Relaxation-Based Algorithms for Single-Source Shortest Paths.

Sunny Atalig, Alexander Hickerson, Arrdya Srivastav, Tingting Zheng, Marek Chrobak

Browse the full ISAAC paper archive.