Time-optimal self-stabilizing leader election in population protocols

v1v2v3v4v5 (latest)

Time-optimal self-stabilizing leader election in population protocols

13 July 2019

Hsueh-Ping Chen

Eric E. Severson

ArXiv (abs)PDF HTML

Papers citing "Time-optimal self-stabilizing leader election in population protocols"

11 / 11 papers shown

Title
Stably computable relations and predicates James Aspnes 73 0 0 02 Dec 2024
Almost Time-Optimal Loosely-Stabilizing Leader Election on Arbitrary Graphs Without Identifiers in Population Protocols Haruki Kanaya R. Eguchi Taisho Sasada M. Inoue 30 1 0 06 Nov 2024
Selective Population Protocols Adam Gañczorz L. Gąsieniec T. Jurdzinski Jakub Kowalski Grzegorz Stachowiak 75 0 0 15 May 2023
A Near Time-optimal Population Protocol for Self-stabilizing Leader Election on Rings with a Poly-logarithmic Number of States D. Yokota Y. Sudo Fukuhito Ooshita Toshimitsu Masuzawa 39 5 0 15 May 2023
Space-Fluid Adaptive Sampling by Self-Organisation Roberto Casadei S. Mariani Danilo Pianini Mirko Viroli F. Zambonelli TTA 55 3 0 31 Oct 2022
Dynamic size counting in population protocols David Doty Mahsa Eftekhari 86 3 0 25 Feb 2022
Loosely-Stabilizing Phase Clocks and the Adaptive Majority Problem Petra Berenbrink Felix Biermeier Christopher Hahn Dominik Kaaser 41 8 0 24 Jun 2021
A time and space optimal stable population protocol solving exact majority David Doty Mahsa Eftekhari L. Gąsieniec Eric E. Severson Grzegorz Stachowiak Przemyslaw Uznañski 53 1 0 04 Jun 2021
Efficient Assignment of Identities in Anonymous Populations L. Gąsieniec J. Jansson C. Levcopoulos A. Lingas 61 4 0 25 May 2021
A Combinatorial Characterization of Self-Stabilizing Population Protocols Shaan Mathur R. Ostrovsky 17 1 0 08 Oct 2020
Time-optimal Loosely-stabilizing Leader Election in Population Protocols Y. Sudo R. Eguchi Taisuke Izumi Toshimitsu Masuzawa 112 13 0 20 May 2020