Improved Massively Parallel Shortest Path Computation

Yi-Jun Chang, Shaun Quek

We present new algorithms for approximate shortest path computation in weighted undirected graphs within the Massively Parallel Computation (MPC) model. Specifically, we construct…