D. Alistarh, J. Aspnes, D. Eisenstat, R. Gelashvili, and R. L. Rivest, Time-space trade-offs in 637 population protocols, SODA, pp.2560-2579, 2017.

P. Fraigniaud, A. Pelc, D. Peleg, and S. Perennes, Assigning labels in an unknown anonymous 706 network with a leader, Distributed Computing, vol.14, issue.3, pp.163-183, 2001.

L. Gasieniec, D. D. Hamilton, R. Martin, P. G. Spirakis, and G. Stachowiak, De-709 terministic population protocols for exact majority and plurality, OPODIS, vol.14, pp.710-724, 2016.

. O. Lipics, , p.14, 2016.

L. Gasieniec, G. Stachowiak, and P. Uznanski, Almost logarithmic-time space optimal leader 713 election in population protocols, SPAA, 2019.

R. Guerraoui and E. Ruppert, Names trump malice: Tiny mobile agents can tolerate byzantine 715 failures, ICALP (2), pp.484-495, 2009.

T. Izumi, K. Kinpara, T. Izumi, and K. Wada, Space-efficient self-stabilizing counting 717 population protocols on mobile sensor networks, Theor. Comput. Sci, vol.552, pp.99-108, 2014.

H. Jiang, Distributed Systems of Simple Interacting Agents, p.720, 2007.

A. Kosowski and P. Uznanski, Brief announcement: Population protocols are fast, PODC, vol.721, pp.475-477, 2018.

S. Kutten, R. Ostrovsky, and B. Patt-shamir, The las-vegas processor identity problem (how 723 and when to be unique), J. Algorithms, vol.37, issue.2, pp.468-494, 2000.

R. J. Lipton and A. Park, The processor identity problem, Inf. Process. Lett, vol.36, issue.2, pp.91-94, 1990.

O. Michail, I. Chatzigiannakis, and P. G. Spirakis, Naming and counting in anonymous 729 unknown dynamic networks, SSS, pp.281-295, 2013.

Y. Mocquard, E. Anceaume, and B. Sericola, Optimal proportion computation with population 732 protocols, NCA, p.733, 2016.

E. Ruppert, The anonymous consensus hierarchy and naming problems, OPODIS, pp.735-386, 2007.

G. Tel, Introduction to Distributed Algorithms, p.741, 2000.

S. Teng, Space efficient processor identity protocol, Inf. Process. Lett, vol.34, issue.3, pp.147-154, 1990.

H. Yasumi, F. Ooshita, K. Yamaguchi, and M. Inoue, Constant-space population protocols for 745 uniform bipartition, OPODIS, vol.19, pp.1-19, 2017.

. O. Lipics, , vol.19, 2017.