Optimal time and space leader election in population protocols

Petra Berenbrink, George Giakkoupis, Peter Kling. Optimal time and space leader election in population protocols. In Konstantin Makarychev, Yury Makarychev, Madhur Tulsiani, Gautam Kamath 0001, Julia Chuzhoy, editors, Proccedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, STOC 2020, Chicago, IL, USA, June 22-26, 2020. pages 119-129, ACM, 2020. [doi]

Abstract

Abstract is missing.