메뉴 건너뛰기




Volumn 2180, Issue , 2001, Pages 136-150

A new synchronous lower bound for set agreement

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

EID: 84956994752     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45414-4_10     Document Type: Conference Paper
Times cited : (2)

References (21)
  • 1
    • 0033609572 scopus 로고    scopus 로고
    • 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
  • 9
    • 0025499183 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • Distributed Algorithms
    • Nancy Lynch. Distributed Algorithms. Morgan Kaufmann, 1996.
    • (1996) Morgan Kaufmann
    • Lynch, N.1
  • 20
    • 84976810569 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.