A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs.

Ran Duan, Jiayi Mao, Xinkai Shu, Longhui Yin

Browse the full FOCS paper archive.