75 citations · 89 across the 12 of their papers we have counts for
Showing 2015Show 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…