A simple algorithmically reasoned characterization of wait-free computation (extended abstract)

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 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

Immediate atomic snapshots and fast renaming

Elizabeth Borowsky, Eli Gafni · 1993 · 202 citations

Computing, Computer Engineering, Computer Science +8