Anti-Ω: the weakest failure detector for set agreement

Impossibility of distributed consensus with one faulty process

Michael J. Fischer, Nancy Lynch, Michael S. Paterson · Journal of the ACM · 1985 · 4.6K citations · Full text

Computing, Computer Engineering, Computer Science +15

The weakest failure detector for solving consensus

Tushar Chandra, Vassos Hadzilacos, Sam Toueg · Journal of the ACM · 1996 · 873 citations · Full text

Computing, Computer Science, Computer Systems +15

The topological structure of asynchronous computability

Maurice Herlihy, Nir Shavit · Journal of the ACM · 1999 · 478 citations · Full text

Computing, Computer Science, Computer Systems +8

Generalized FLP impossibility result for <i>t</i>-resilient asynchronous computations

Elizabeth Borowsky, Eli Gafni · 1993 · 403 citations

Computing, Computer Science, Fault Tolerance +4

More Choices Allow More Faults: Set Consensus Problems in Totally Asynchronous Systems

S.K. Chaudhuri · Information and Computation · 1993 · 347 citations · Full text

Computing, Computer Engineering, Computer Science +12