𝔖 Bobbio Scriptorium
✦   LIBER   ✦

[ACM Press the 30th annual ACM SIGACT-SIGOPS symposium - San Jose, California, USA (2011.06.06-2011.06.08)] Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing - PODC '11 - Locally checkable proofs

✍ Scribed by Göös, Mika; Suomela, Jukka

Book ID
126919390
Publisher
ACM Press
Year
2011
Tongue
English
Weight
699 KB
Category
Article
ISBN
1450307191

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

[ACM Press the 30th annual ACM SIGACT-SI
[ACM Press the 30th annual ACM SIGACT-SIGOPS symposium - San Jose, California, USA (2011.06.06-2011.06.08)] Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing - PODC '11 - Xheal
✍ Pandurangan, Gopal; Trehan, Amitabh 📂 Article 📅 2011 🏛 ACM Press 🌐 English ⚖ 536 KB

We consider the problem of self-healing in reconfigurable networks (e.g. peer-to-peer and wireless mesh networks) that are under repeated attack by an omniscient adversary and propose a fully distributed algorithm, Xheal , that maintains good expansion and spectral properties of the network, also ke