A Deterministic Distributed Algorithm for Exact Weighted All-Pairs Shortest Paths in (n 3/2 ) Rounds.

Udit Agarwal, Vijaya Ramachandran, Valerie King, Matteo Pontecorvi

Browse the full PODC paper archive.