𝔖 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 - Distributed connectivity of wireless networks

✍ Scribed by Halldórsson, Magnús M.; Mitra, Pradipta

Book ID
120988919
Publisher
ACM Press
Year
2012
Weight
615 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