Time-optimal self-stabilizing leader election in population protocols

Janna Burman, Ho-Lin Chen, Hsueh-Ping Chen +4

We consider the standard population protocol model, where (a priori) indistinguishable and anonymous agents interact in pairs according to uniformly random scheduling. The self-sta…