메뉴 건너뛰기




Volumn 29, Issue 4, 2000, Pages 1304-1320

Perfect-information leader election with optimal resilience

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; NETWORK PROTOCOLS; PROBABILITY; PROBLEM SOLVING;

EID: 0033700150     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539796307182     Document Type: Article
Times cited : (19)

References (17)
  • 1
    • 0002128548 scopus 로고
    • The influence of large coalitions
    • M. AJTAI AND N. LINIAL, The influence of large coalitions, Combinatorica, 13 (1993), pp. 129-145.
    • (1993) Combinatorica , vol.13 , pp. 129-145
    • Ajtai, M.1    Linial, N.2
  • 2
    • 0027576476 scopus 로고
    • Coin-flipping games immune against linear-sized coalitions
    • N. ALON AND M. NAOR, Coin-flipping games immune against linear-sized coalitions, SIAM J. Comput., 22 (1993), pp. 403-417.
    • (1993) SIAM J. Comput. , vol.22 , pp. 403-417
    • Alon, N.1    Naor, M.2
  • 5
    • 0012726585 scopus 로고
    • Collective coin flipping and other models of imperfect randomness
    • Proceedings of the 7th Hungarian Colloquium on Combinatorics, A. Hajnal, L. Lovász, and V. T. Sós, eds., North-Holland, Amsterdam
    • M. BEN-OR, N. LINIAL, AND M. E. SAKS, Collective coin flipping and other models of imperfect randomness, in Proceedings of the 7th Hungarian Colloquium on Combinatorics, Colloquia Mathematica Societatis Janós Bolyai 52, A. Hajnal, L. Lovász, and V. T. Sós, eds., North-Holland, Amsterdam, 1988, pp. 75-112.
    • (1988) Colloquia Mathematica Societatis Janós Bolyai , vol.52 , pp. 75-112
    • Ben-Or, M.1    Linial, N.2    Saks, M.E.3
  • 8
    • 0012242251 scopus 로고
    • Randomization in Byzantine agreement
    • B. CHOR AND C. DWORK, Randomization in Byzantine agreement, Adv. Comput. Res., 5 (1989), pp. 443-498.
    • (1989) Adv. Comput. Res. , vol.5 , pp. 443-498
    • Chor, B.1    Dwork, C.2
  • 9
    • 0008837570 scopus 로고
    • Fast perfect-information leader-election protocols with linear immunity
    • J. COOPER AND N. LINIAL, Fast perfect-information leader-election protocols with linear immunity, Combinatorica, 15 (1995), pp. 319-332.
    • (1995) Combinatorica , vol.15 , pp. 319-332
    • Cooper, J.1    Linial, N.2
  • 10
    • 0031210863 scopus 로고    scopus 로고
    • An optimal probabilistic protocol for synchronous byzantine agreement
    • P. FELDMAN AND S. MICALI, An optimal probabilistic protocol for synchronous Byzantine agreement, SIAM J. Comput., 26 (1997), pp. 873-933.
    • (1997) SIAM J. Comput. , vol.26 , pp. 873-933
    • Feldman, P.1    Micali, S.2
  • 13
    • 70350100693 scopus 로고
    • Game-theoretic aspects of computing
    • R. J. Aumann and S. Hart, eds., North-Holland, Amsterdam
    • N. LINIAL, Game-theoretic aspects of computing, in Handbook of Game Theory with Economic Applications, vol. II, R. J. Aumann and S. Hart, eds., North-Holland, Amsterdam, 1994, pp. 1339-1395.
    • (1994) Handbook of Game Theory with Economic Applications , vol.2 , pp. 1339-1395
    • Linial, N.1
  • 16
    • 0000827336 scopus 로고
    • A robust noncryptographic protocol for collective coin flipping
    • M. E. SAKS, A robust noncryptographic protocol for collective coin flipping, SIAM J. Discrete Math., 2 (1989), pp. 240-244.
    • (1989) SIAM J. Discrete Math. , vol.2 , pp. 240-244
    • Saks, M.E.1


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