Uniform bipartition in the population protocol model with arbitrary graphs

Hiroto Yasumi (1) , Fukuhito Ooshita (1) , Michiko Inoue (1) , Sébastien Tixeuil (2, 3)

1 NAIST - Nara Institute of Science and Technology - Graduate School of Information Science
2 NPA - Networks and Performance Analysis
3 LINCS - Laboratory of Information, Network and Communication Sciences

Domaines: Calcul parallèle, distribué et partagé [cs.DC]; Complexité [cs.CC]; Algorithme et structure de données [cs.DS]; Robotique [cs.RO]

Hiroto Yasumi, Fukuhito Ooshita, Michiko Inoue, Sébastien Tixeuil. Uniform bipartition in the population protocol model with arbitrary graphs. Theoretical Computer Science, 2021, ⟨10.1016/j.tcs.2021.09.020⟩. ⟨hal-03355603⟩