Optimal distributed all pairs shortest paths and applications.

Stephan Holzer, Roger Wattenhofer

Browse the full PODC paper archive.