𝔖 Bobbio Scriptorium
✦   LIBER   ✦

[ACM Press the 28th ACM symposium - Calgary, AB, Canada (2009.08.10-2009.08.12)] Proceedings of the 28th ACM symposium on Principles of distributed computing - PODC '09 - Coloring unstructured wireless multi-hop networks

✍ Scribed by Schneider, Johannes; Wattenhofer, Roger


Book ID
121749220
Publisher
ACM Press
Year
2009
Tongue
English
Weight
508 KB
Category
Article
ISBN
1605583960

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


[ACM Press the 28th ACM symposium - Calg
✍ Schneider, Johannes; Wattenhofer, Roger πŸ“‚ Article πŸ“… 2009 πŸ› ACM Press 🌐 English βš– 508 KB

We present a randomized coloring algorithm for the unstructured radio network model, a model comprising autonomous nodes, asynchronous wake-up, no collision detection and an unknown but geometric network topology. The current state-of-the-art coloring algorithm needs with high probability O(βˆ†β€’log n)