Uniform Bipartition in the Population Protocol Model with Arbitrary Communication Graphs

Autor: Yasumi, Hiroto, Ooshita, Fukuhito, Inoue, Michiko, Tixeuil, S��bastien

Publikováno v: 24th International Conference on Principles of Distributed Systems (OPODIS 2020)
24th International Conference on Principles of Distributed Systems (OPODIS 2020), Dec 2020, Strasbourg, France. pp.33:1--33:16, ⟨10.4230/LIPIcs.OPODIS.2020.33⟩

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, we consider the problem in the context of arbitrary communication grap

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::50f13d8b0f021c08661830920a6c9fb9
https://hal.sorbonne-universite.fr/hal-03013644

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.