Improved randomized selection
暂无分享,去创建一个
[1] Rudolf Grübel. On the median-of-K version of Hoare's selection algorithm , 1999, RAIRO Theor. Informatics Appl..
[2] Helmut Prodinger,et al. Analysis of Hoare's FIND algorithm with Median-of-three partition , 1997, Random Struct. Algorithms.
[3] Ronald L. Rivest,et al. The Algorithm SELECT - for Finding the ith Smallest of n Elements [M1] (Algorithm 489) , 1975, Commun. ACM.
[4] Ronald L. Rivest,et al. Expected time bounds for selection , 1975, Commun. ACM.
[5] Alexander H. G. Rinnooy Kan,et al. An efficient dynamic selection method , 1983, CACM.
[6] Uri Zwick,et al. Selecting the median , 1995, SODA '95.
[7] Manuel Blum,et al. Time Bounds for Selection , 1973, J. Comput. Syst. Sci..
[8] John D. Valois. Introspective sorting and selection revisited , 2000 .
[9] Arnold Schönhage,et al. Finding the Median , 1976, J. Comput. Syst. Sci..
[10] Donald E. Knuth,et al. The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition , 1997 .
[11] R. W. Floyd,et al. Algorithm 489: the algorithm SELECT—for finding the ith smallest of n elements [M1] , 1975, CACM.
[12] Krzysztof C. Kiwiel,et al. Partitioning schemes for quicksort and quickselect , 2003, ArXiv.
[13] J. Ian Munro,et al. Average case selection , 1989, JACM.
[14] Donald E. Knuth,et al. The Art of Computer Programming: Volume 3: Sorting and Searching , 1998 .
[15] Krzysztof C. Kiwiel,et al. Randomized selection with quintary partitions , 2003, ArXiv.
[16] Donald Ervin Knuth,et al. The Art of Computer Programming , 1968 .
[17] W. Hoeffding. Probability Inequalities for sums of Bounded Random Variables , 1963 .
[18] Vasek Chvátal,et al. The tail of the hypergeometric distribution , 1979, Discret. Math..
[19] C. A. R. Hoare,et al. Algorithm 65: find , 1961, Commun. ACM.
[20] Uri Zwick,et al. On Lower Bounds for Selecting the Median , 2001, SIAM J. Discret. Math..