Message Optimality and Message-Time Trade-offs for APSP and Beyond.

Fabien Dufoulon, Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson

Browse the full PODC paper archive.