Parallel Breadth-First Search and Exact Shortest Paths and Stronger Notions for Approximate Distances.

Vclav Rozhon, Bernhard Haeupler, Anders Martinsson, Christoph Grunau, Goran Zuzic

Browse the full STOC paper archive.