@InProceedings{Holzer2012optimal, author= {Stephan Holzer and Roger Wattenhofer}, title= {{Optimal Distributed All Pairs Shortest Paths and Applications}}, booktitle= {{31st Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), Madeira, Portugal}}, month= {July}, year= {2012}, }