Early Adapting to Trends: Self-Stabilizing Information Spread using Passive Communication-Reference-Cited by-同舟云学术

Early Adapting to Trends: Self-Stabilizing Information Spread using Passive Communication

Published:2022-07-20 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing
language:
Short-container-title:

Author:

Korman Amos¹,Vacus Robin²

Affiliation:

1. The French National Centre for Scientific Research (CNRS), the French-Israeli Laboratory on Foundations on Computer Science (UMI FILOFOCS), CNRS, UP7, TAU, HUJI, WIS, International Joint Research Unit, Tel-Aviv, Israel

2. The French National Centre for Scientific Research (CNRS), the Institute for Research in Fundamental Computer Science (IRIF), Paris, France

Funder

European Research Council

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3519270.3538415

Reference37 articles.

1. Dan Alistarh , James Aspnes , David Eisenstat , Rati Gelashvili , and Ronald L . Rivest . 2016 . Time-Space Trade-offs in Population Protocols. CoRR abs/1602.08032 (2016). arXiv:1602.08032 http://arxiv.org/abs/1602.08032 Dan Alistarh, James Aspnes, David Eisenstat, Rati Gelashvili, and Ronald L. Rivest. 2016. Time-Space Trade-offs in Population Protocols. CoRR abs/1602.08032 (2016). arXiv:1602.08032 http://arxiv.org/abs/1602.08032

2. Dan Alistarh and Rati Gelashvili . 2015 . Polylogarithmic-Time Leader Election in Population Protocols. In Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6--10, 2015, Proceedings, Part II (Lecture Notes in Computer Science , Vol. 9135), Magnús M. Halldórsson, Kazuo Iwama, Naoki Kobayashi, and Bettina Speckmann (Eds.). Springer, 479-- 491 . https://doi.org/10.1007/978--3--662--47666--6_38 10.1007/978--3--662--47666--6_38 Dan Alistarh and Rati Gelashvili. 2015. Polylogarithmic-Time Leader Election in Population Protocols. In Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6--10, 2015, Proceedings, Part II (Lecture Notes in Computer Science, Vol. 9135), Magnús M. Halldórsson, Kazuo Iwama, Naoki Kobayashi, and Bettina Speckmann (Eds.). Springer, 479--491. https://doi.org/10.1007/978--3--662--47666--6_38

3. Recent Algorithmic Advances in Population Protocols

4. Dana Angluin , James Aspnes , Zoë Diamadi , Michael J Fischer , and René Peralta . 2006. Computation in networks of passively mobile finite-state sensors. Distributed computing 18, 4 ( 2006 ), 235--253. Dana Angluin, James Aspnes, Zoë Diamadi, Michael J Fischer, and René Peralta. 2006. Computation in networks of passively mobile finite-state sensors. Distributed computing 18, 4 (2006), 235--253.

5. A simple population protocol for fast robust approximate majority