Preprint
Sep 2026
A Faster Undirected Single-Source Shortest Path Algorithm
A faster algorithm for SSSP in weighted undirected graphs, giving the first improvement in running time since the FOCS'23 breakthrough of Duan, Mao, Shu, and Yin is presented.
Avi Kadria, L. Roditty
· 0 citations