La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Space-Optimal Population Protocols for Uniform Bipartition Under Global Fairness Protocoles de population optimaux dans l’espace pour une bipartition uniforme dans un contexte d’équité mondiale

Hiroto YASUMI, Fukuhito OOSHITA, Ken'ichi YAMAGUCHI, Michiko INOUE

  • Vues en texte intégral

    0

  • Citer

Résumé:

Dans cet article, nous considérons un problème de bipartition uniforme dans un modèle de protocole de population. Le but du problème de la bipartition uniforme est de diviser une population en deux groupes de même taille. Nous étudions le problème sous l'angle de l'équité globale avec diverses hypothèses : 1) une population avec ou sans station de base, 2) des protocoles symétriques ou asymétriques, et 3) des états initiaux désignés ou arbitraires. En conséquence, nous clarifions complètement la résolvabilité du problème de la bipartition uniforme dans le cadre de l’équité mondiale et, s’il est résolu, nous montrons les limites supérieure et inférieure strictes du nombre d’États.

Publication
IEICE TRANSACTIONS on Information Vol.E102-D No.3 pp.454-463
Date de publication
2019/03/01
Publicisé
2018/10/30
ISSN en ligne
1745-1361
DOI
10.1587/transinf.2018FCP0009
Type de manuscrit
Special Section PAPER (Special Section on Foundations of Computer Science — Algorithm, Theory of Computation, and their Applications —)
Catégories

Auteurs

Hiroto YASUMI
  Nara Institute of Science and Technology
Fukuhito OOSHITA
  Nara Institute of Science and Technology
Ken'ichi YAMAGUCHI
  National Institute of Technology, Nara College
Michiko INOUE
  Nara Institute of Science and Technology

Mots-clés

Table des matières