𝔖 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 - Pregel

✍ Scribed by Malewicz, Grzegorz; Austern, Matthew H.; Bik, Aart J.C.; Dehnert, James C.; Horn, Ilan; Leiser, Naty; Czajkowski, Grzegorz

Book ID
115455104
Publisher
ACM Press
Year
2009
Tongue
English
Weight
320 KB
Volume
0
Category
Article
ISBN
1605583960

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

[ACM Press the 28th ACM symposium - Calg
[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
✍ 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)