𝔖 Bobbio Scriptorium
✦   LIBER   ✦

[ACM Press the 2012 ACM symposium - Madeira, Portugal (2012.07.16-2012.07.18)] Proceedings of the 2012 ACM symposium on Principles of distributed computing - PODC '12 - Optimal distributed all pairs shortest paths and applications

✍ Scribed by Holzer, Stephan; Wattenhofer, Roger

Book ID
120988920
Publisher
ACM Press
Year
2012
Weight
669 KB
Category
Article
ISBN
1450314503

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

[ACM Press the 2012 ACM symposium - Made
[ACM Press the 2012 ACM symposium - Madeira, Portugal (2012.07.16-2012.07.18)] Proceedings of the 2012 ACM symposium on Principles of distributed computing - PODC '12 - Optimal distributed all pairs shortest paths and applications
✍ Holzer, Stephan; Wattenhofer, Roger πŸ“‚ Article πŸ“… 2012 πŸ› ACM Press 🌐 English βš– 669 KB

We present an algorithm to compute All Pairs Shortest Paths (APSP) of a network in a distributed way. The model of distributed computation we consider is the message passing model: in each synchronous round, every node can transmit a different (but short) message to each of its neighbors. We provide