𝔖 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 - Distributed deterministic edge coloring using bounded neighborhood independence

✍ Scribed by Barenboim, Leonid; Elkin, Michael

Book ID
126987063
Publisher
ACM Press
Year
2011
Tongue
English
Weight
475 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