-
1
-
-
0033609572
-
A simple bivalency proof that t-resilient consensus requires t + 1 rounds
-
Marcos Kawazoe Aguilera and Sam Toueg. A simple bivalency proof that t-resilient consensus requires t + 1 rounds. Information Processing Letters, 71(3-4):155–158, August 1999.
-
(1999)
Information Processing Letters
, vol.71
, Issue.3-4
, pp. 155-158
-
-
Aguilera, M.K.1
Toueg, S.2
-
7
-
-
0010366268
-
Tight bounds for k-set agreement
-
Soma Chaudhuri, Maurice Herlihy, Nancy Lynch, and Mark R. Tuttle. Tight bounds for k-set agreement. Journal of the ACM, 47(5):912–943, September 2000.
-
(2000)
Journal of the ACM
, vol.47
, Issue.5
, pp. 912-943
-
-
Chaudhuri, S.1
Herlihy, M.2
Lynch, N.3
Tuttle, M.R.4
-
9
-
-
0025499183
-
Knowledge and common knowledge in a Byzantine environment: Crash failures
-
Cynthia Dwork and Yoram Moses. Knowledge and common knowledge in a Byzantine environment: Crash failures. Information and Computation, 88(2):156–186, October 1990.
-
(1990)
Information and Computation
, vol.88
, Issue.2
, pp. 156-186
-
-
Dwork, C.1
Moses, Y.2
-
10
-
-
0000613943
-
A lower bound for the time to assure interactive consistency
-
Michael J. Fischer and Nancy A. Lynch. A lower bound for the time to assure interactive consistency. Information Processing Letters, 14(4):183–186, June 1982.
-
(1982)
Information Processing Letters
, vol.14
, Issue.4
, pp. 183-186
-
-
Fischer, M.J.1
Lynch, N.A.2
-
11
-
-
0022045868
-
Impossibility of distributed consensus with one faulty processor
-
Michael J. Fischer, Nancy A. Lynch, and Michael S. Paterson. Impossibility of distributed consensus with one faulty processor. Journal of the ACM, 32(2):374–382, April 1985.
-
(1985)
Journal of the ACM
, vol.32
, Issue.2
, pp. 374-382
-
-
Fischer, M.J.1
Lynch, N.A.2
Paterson, M.S.3
-
14
-
-
85013711610
-
Algebraic spans
-
Special Issue: Geometry and Concurrency
-
Maurice Herlihy and Sergio Rajsbaum. Algebraic spans. Mathematical Structures in Computer Science, 10(4):549–573, August 2000. Special Issue: Geometry and Concurrency.
-
(2000)
Mathematical Structures in Computer Science
, vol.10
, Issue.4
, pp. 549-573
-
-
Herlihy, M.1
Rajsbaum, S.2
-
16
-
-
0001059575
-
The topological structure of asynchronous computability
-
Maurice Herlihy and Nir Shavit. The topological structure of asynchronous computability. Journal of the ACM, 46(6):858–923, November 1999.
-
(1999)
Journal of the ACM
, vol.46
, Issue.6
, pp. 858-923
-
-
Herlihy, M.1
Shavit, N.2
-
17
-
-
3543058365
-
Distributed Algorithms
-
Nancy Lynch. Distributed Algorithms. Morgan Kaufmann, 1996.
-
(1996)
Morgan Kaufmann
-
-
Lynch, N.1
-
20
-
-
84976810569
-
Reaching agreement in the presence of faults
-
Marshall Pease, Robert Shostak, and Leslie Lamport. Reaching agreement in the presence of faults. Journal of the ACM, 27(2):228–234, 1980.
-
(1980)
Journal of the ACM
, vol.27
, Issue.2
, pp. 228-234
-
-
Pease, M.1
Shostak, R.2
Lamport, L.3
-
21
-
-
0034541366
-
Wait-free k-set agreement is impossible: The topology of public knowledge
-
Michael Saks and Fotios Zaharoglou. Wait-free k-set agreement is impossible: The topology of public knowledge. SIAM Journal on Computing, 29(5):1449–1483, 2000.
-
(2000)
SIAM Journal on Computing
, vol.29
, Issue.5
, pp. 1449-1483
-
-
Saks, M.1
Zaharoglou, F.2
|