Uniform bipartition in the population protocol model with arbitrary graphs

Hiroto Yasumi; Fukuhito Ooshita; Michiko Inoue; Sébastien Tixeuil

doi:10.1016/j.tcs.2021.09.020

Journal Articles Theoretical Computer Science Year : 2021

Uniform bipartition in the population protocol model with arbitrary graphs

(1) , (1) , (1) , (2, 3)

1
2
3

Hiroto Yasumi

Function : Author

Nara Institute of Science and Technology - Graduate School of Information Science

Fukuhito Ooshita

Function : Author

Nara Institute of Science and Technology - Graduate School of Information Science

Michiko Inoue

Function : Author

Nara Institute of Science and Technology - Graduate School of Information Science

Sébastien Tixeuil

Function : Author

Networks and Performance Analysis

Laboratory of Information, Network and Communication Sciences

Domains

Distributed, Parallel, and Cluster Computing [cs.DC] Computational Complexity [cs.CC] Data Structures and Algorithms [cs.DS] Robotics [cs.RO]

Sébastien Tixeuil : Connect in order to contact the contributor

https://hal.sorbonne-universite.fr/hal-03355603

Submitted on : Monday, September 27, 2021-2:26:17 PM

Last modification on : Tuesday, April 11, 2023-3:14:05 PM

Dates and versions

hal-03355603 , version 1 (27-09-2021)

Identifiers

HAL Id : hal-03355603 , version 1
DOI : 10.1016/j.tcs.2021.09.020

Cite

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⟩

Export

BibTeX TEI Dublin Core DC Terms EndNote Datacite

Collections

INSTITUT-TELECOM CNRS INRIA LIP6 SORBONNE-UNIVERSITE SU-SCIENCES SPRES

8 View

0 Download

Uniform bipartition in the population protocol model with arbitrary graphs

Domains

Dates and versions

Identifiers

Cite

Export

Collections

Altmetric

Share