๐”– 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 - On a selfish caching game

โœ Scribed by Michiardi, Pietro; Chiasserini, Carla-Fabiana; Casetti, Claudio; La, Chi-Anh; Fiore, Marco

Book ID
126159713
Publisher
ACM Press
Year
2009
Tongue
English
Weight
292 KB
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)