Parallel Exact Shortest Paths in Almost Linear Work and Square Root Depth.

Nairen Cao, Jeremy T. Fineman

Browse the full SODA paper archive.