The Byzantine Brides ProblemReportar como inadecuado

The Byzantine Brides Problem - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 LIP6 - Laboratoire d-Informatique de Paris 6 2 IUF - Institut Universitaire de France

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.

Autor: Swan Dubois - Sébastien Tixeuil - Nini Zhu -



Documentos relacionados