메뉴 건너뛰기




Volumn 26, Issue 1, 1997, Pages 1-14

The average-case complexity of determining the majority

Author keywords

Algorithm analysis; Average case; Decision trees; Lower bounds

Indexed keywords


EID: 0040810966     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539794275914     Document Type: Article
Times cited : (39)

References (11)
  • 6
    • 0010821346 scopus 로고
    • An adaptive algorithm for system level diagnosis
    • S. L. HAKIMI AND E. F. SCHMEICHEL, An adaptive algorithm for system level diagnosis, J. Algorithms, 5 (1984), pp. 526-530.
    • (1984) J. Algorithms , vol.5 , pp. 526-530
    • Hakimi, S.L.1    Schmeichel, E.F.2
  • 7
    • 5544223169 scopus 로고
    • The William Lowell Putnam mathematical competition
    • A. P. HlLLMAN, The William Lowell Putnam mathematical competition, Amer. Math. Monthly, 82 (1975), pp. 905-912.
    • (1975) Amer. Math. Monthly , vol.82 , pp. 905-912
    • Hlllman, A.P.1
  • 9
    • 0010822175 scopus 로고
    • On computing majority by comparisons
    • M. E. SAKS AND M. WERMAN, On computing majority by comparisons, Combinatorica, 11 (1991), pp. 383-387.
    • (1991) Combinatorica , vol.11 , pp. 383-387
    • Saks, M.E.1    Werman, M.2


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