Optimal Sampling Strategies in Quicksort and Quickselect (1998)

Cached

Download Links

by Conrado Martínez , Salvador Roura
Venue:PROC. OF THE 25TH INTERNATIONAL COLLOQUIUM (ICALP-98), VOLUME 1443 OF LNCS
Citations:29 - 4 self

Documents Related by Co-Citation

3068 Probability and Measure – P Billingsley - 1995
14 On the median-of-k version of Hoare’s selection algorithm – R Grübel - 1999
377 Time bounds for selection – Manuel Blum, Robert W. Floyd, Vaughan Pratt, Ronald L. Rivest, Robert, E. Tarjan - 1973
8668 Introduction to Algorithms – T H Cormen, C E Leiserson, R L Rivest, C Stein - 2001
4064 Computer Architecture: A Quantitative Approach, 4th Edition – J L Hennessy, D Patterson - 2006
570 Multidimensional Access Methods – Volker Gaede, Oliver Günther - 1998
1192 The Design and Analysis of Spatial Data Structures – H Samet - 1989
2224 The Art of Computer Programming – D E Knuth - 1969
1423 A Discipline of Programming – E W Dijkstra - 1976