ON THE AVERAGE-CASE COMPLEXITY OF SELECTING THE KTH BEST

被引：3
|
作者：
YAO, AC [1 ]
YAO, FF [1 ]
机构：
[1] XEROX CORP,PALO ALTO RES CTR,PALO ALTO,CA 94304
来源：
SIAM JOURNAL ON COMPUTING | 1982年 / 11卷 / 03期
关键词：
D O I：
10.1137/0211034
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：428 / 447
页数：20
相关论文
共 50 条
  • [1] Average-case Complexity
    Trevisan, Luca
    PROCEEDINGS OF THE 49TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 2008, : 11 - 11
  • [2] Average-Case Complexity
    Bogdanov, Andrej
    Trevisan, Luca
    FOUNDATIONS AND TRENDS IN THEORETICAL COMPUTER SCIENCE, 2006, 2 (01): : 1 - 111
  • [3] On the average-case complexity of Shellsort
    Vitanyi, Paul
    RANDOM STRUCTURES & ALGORITHMS, 2018, 52 (02) : 354 - 363
  • [4] STRUCTURAL AVERAGE-CASE COMPLEXITY
    SCHULER, R
    YAMAKAMI, T
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 652 : 128 - 139
  • [5] On the average-case complexity of underdetermined functions
    Chashkin, Aleksandr V.
    DISCRETE MATHEMATICS AND APPLICATIONS, 2018, 28 (04): : 201 - 221
  • [6] Distributional problems and the average-case complexity
    GROUP-BASED CRYPTOGRAPHY, 2008, : 99 - 115
  • [7] The average-case complexity of determining the majority
    Alonso, L
    Reingold, EM
    Schott, R
    SIAM JOURNAL ON COMPUTING, 1997, 26 (01) : 1 - 14
  • [8] Average-case quantum query complexity
    Ambainis, A
    de Wolf, R
    STACS 2000: 17TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, 2000, 1770 : 133 - 144
  • [9] ON THE AVERAGE-CASE COMPLEXITY OF BUCKETING ALGORITHMS
    AKL, SG
    MEIJER, H
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1982, 3 (01): : 9 - 13
  • [10] Average-case quantum query complexity
    Ambainis, A
    de Wolf, R
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2001, 34 (35): : 6741 - 6754
12345