Finding the ith largest of n for small i,n
暂无分享,去创建一个
[1] John W. John. A New Lower Bound for the Set-Partitioning Problem , 1988, SIAM J. Comput..
[2] Manuel Blum,et al. Time Bounds for Selection , 1973, J. Comput. Syst. Sci..
[3] Uri Zwick,et al. Selecting the median , 1995, SODA '95.
[4] Claude E. Shannon,et al. Programming a computer for playing chess , 1950 .
[5] Arnold Schönhage,et al. Finding the Median , 1976, J. Comput. Syst. Sci..
[6] Claude E. Shannon,et al. XXII. Programming a Computer for Playing Chess 1 , 1950 .
[7] Nils J. Nilsson,et al. Principles of Artificial Intelligence , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.
[8] David G. Kirkpatrick. A Unified Lower Bound for Selection and Set Partitioning Problems , 1981, JACM.
[9] Harold N. Gabow,et al. A Counting Approach to Lower Bounds for Selection Problems , 1979, JACM.
[10] Donald E. Knuth,et al. Sorting and Searching , 1973 .
[11] Donald E. Knuth,et al. The Art of Computer Programming, Vol. 3: Sorting and Searching , 1974 .
[12] Richard M. Karp,et al. Efficient Randomized Pattern-Matching Algorithms , 1987, IBM J. Res. Dev..
[13] Vaughan R. Pratt,et al. On Lower Bounds for Computing the i-th Largest Element , 1973, SWAT.
[14] Samuel W. Bent,et al. Finding the median requires 2n comparisons , 1985, STOC '85.
[15] John Welliaveetil John. The complexity of selection problems (algorithms, lower bound, decision trees, adversary) , 1985 .