265 citations
- Institut national de recherche en sciences et technologies du numériqueFR15 papers
- Institut de Mathématiques de BordeauxFR8 papers
- Centre Inria de l'université de BordeauxFR7 papers
- Laboratoire Bordelais de Recherche en InformatiqueFR4 papers
- Geometric (India)IN3 papers
- Laboratoire d'Informatique Algorithmique: Fondements et ApplicationsFR3 papers
- Orange (France)FR3 papers
- Centre de Recherche en Économie et StatistiqueFR2 papers
- Centre National de la Recherche ScientifiqueFR2 papers
- École PolytechniqueFR2 papers
- Institut de Recherche en Informatique et Systèmes AléatoiresFR2 papers
- Laboratoire de Mathématiques de VersaillesFR2 papers
Showing cs.DCShow all
2 papers · 1 filter
cs.DC2015
On the Space Complexity of Set Agreement
Carole Delporte-Gallet, Hugues Fauconnier, Petr Kuznetsov +1
The -set agreement problem is a generalization of the classical consensus problem in which processes are permitted to output up to different input values. In a system of …
cs.DC2015★ 8 cited
The Weakest Failure Detector for Eventual Consistency
Swan Dubois, Rachid Guerraoui, Petr Kuznetsov +2
In its classical form, a consistent replicated service requires all replicas to witness the same evolution of the service state. Assuming a message-passing environment with a major…