Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths

Xiaojun Dong, Yan Gu, Yihan Sun +1

In this paper, we study the single-source shortest-path (SSSP) problem with positive edge weights, which is a notoriously hard problem in the parallel context. In practice, the $\Delta$…