Time-Optimal Self-Stabilizing Leader Election on Rings in Population Protocols

23 September 2020

Papers citing "Time-Optimal Self-Stabilizing Leader Election on Rings in Population Protocols"

7 / 7 papers shown

Title
Complete Graph Identification in Population Protocols Haruki Kanaya Yuichi Sudo 90 0 0 23 Aug 2024
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 36 5 0 15 May 2023
Near-Optimal Leader Election in Population Protocols on Graphs Dan Alistarh Joel Rybicki S. Voitovych 106 5 0 25 May 2022
Smoothed Analysis of Population Protocols Gregory Schwartzman Y. Sudo 55 2 0 25 May 2021
Fast Graphical Population Protocols Dan Alistarh Rati Gelashvili Joel Rybicki 106 15 0 17 Feb 2021
Time-optimal Loosely-stabilizing Leader Election in Population Protocols Y. Sudo R. Eguchi Taisuke Izumi Toshimitsu Masuzawa 112 13 0 20 May 2020
Time-optimal self-stabilizing leader election in population protocols Janna Burman Ho-Lin Chen Hsueh-Ping Chen David Doty Thomas Nowak Eric E. Severson Chuan Xu 124 29 0 13 Jul 2019