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

Ran Duan, Jiayi Mao, Xinkai Shu, Longhui Yin. A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs. In 64th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2023, Santa Cruz, CA, USA, November 6-9, 2023. pages 484-492, IEEE, 2023. [doi]

Abstract

Abstract is missing.