• Parallel Shortest Path Algorithms for Solving Large-Scale Instances 

      Madduri, Kamesh; Bader, David A.; Berry, Jonathan W.; Crobak, Joseph R. (Georgia Institute of Technology, 2006-08-30)
      We present an experimental study of parallel algorithms for solving the single source shortest path problem with non-negative edge weights (NSSP) on large-scale graphs. We implement Meyer and Sander's Δ-stepping algorithm ...