Distributed exact shortest paths in sublinear time.

Michael Elkin

Browse the full STOC paper archive.