The Byzantine Brides Problem

Abstract : We investigate the hardness of establishing as many stable marriages (that is, marriages that last forever) in a population whose memory is placed in some arbitrary state with respect to the considered problem, and where traitors try to jeopardize the whole process by behaving in a harmful manner. On the negative side, we demonstrate that no solution that is completely insensitive to traitors can exist, and we propose a protocol for the problem that is optimal with respect to the traitor containment radius.
Type de document :
Rapport
[Research Report] 2012
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00679520
Contributeur : Swan Dubois <>
Soumis le : jeudi 15 mars 2012 - 17:37:01
Dernière modification le : jeudi 22 novembre 2018 - 14:04:21
Document(s) archivé(s) le : mercredi 14 décembre 2016 - 12:35:56

Fichiers

report.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00679520, version 1
  • ARXIV : 1203.3575

Collections

Citation

Swan Dubois, Sébastien Tixeuil, Nini Zhu. The Byzantine Brides Problem. [Research Report] 2012. 〈hal-00679520〉

Partager

Métriques

Consultations de la notice

248

Téléchargements de fichiers

305