3 papers
cs.DC2021
Population Protocols for Graph Class Identification Problems
Hiroto Yasumi, Fukuhito Ooshita, Michiko Inoue
In this paper, we focus on graph class identification problems in the population protocol model. A graph class identification problem aims to decide whether a given communication g…
cs.DC2020
Uniform Bipartition in the Population Protocol Model with Arbitrary Communication Graphs
Hiroto Yasumi, Fukuhito Ooshita, Michiko Inoue +1
In this paper, we focus on the uniform bipartition problem in the population protocol model. This problem aims to divide a population into two groups of equal size. In particular,…
cs.DC2019
Uniform Partition in Population Protocol Model under Weak Fairness
Hiroto Yasumi, Fukuhito Ooshita, Michiko Inoue
We focus on a uniform partition problem in a population protocol model. The uniform partition problem aims to divide a population into k groups of the same size, where k is a given…