15 citations · 41 across the 17 of their papers we have counts for
1 paper · 2 filters
Ran Duan, Jiayi Mao, Xinkai Shu +1
In undirected graphs with real non-negative weights, we give a new randomized algorithm for the single-source shortest path (SSSP) problem with running time $O(m\sqrt{\log n \cdot…