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:28 - 4 self

Active Bibliography

7 On the Number of Descendants and Ascendants in Random Search Trees – Conrado Martínez, Helmut Prodinger - 1997
2 Analysis of Quickfind with small subfiles – Conrado Martínez, Daniel Panario, Alfredo Viola
A Gaussian limit process for optimal FIND algorithms – Henning Sulzbach, Ralph Neininger, Michael Drmota - 2013
14 On the probabilistic worst-case time of "FIND" – Luc Devroye - 2001
7 Partial match queries in relaxed multidimensional search trees – C. Martínez, A. Panholzer, H. Prodinger - 1998
5 Weighted height of random trees – N. Broutin, L. Devroye, E. Mcleish
On Smoothed Analysis of Quicksort and Hoare’s Find – Mahmoud Fouz, Manfred Kufleitner, Bodo Manthey, Nima Zeini Jahromi
On Smoothed Analysis of Quicksort and Hoare’s Find ∗ – unknown authors
12 An improved master theorem for divide-and-conquer recurrences – Salvador Roura - 1997
Partitioning schemes for quicksort and quickselect – Krzysztof C. Kiwiel - 2003
Average-case analysis of moves in Quick Select – Hosam M. Mahmoud
On the Variance of Quickselect ∗ – Jean Daligault, Conrado Martínez - 2005
2 An Experimental Study of Sorting and Branch Prediction – Paul Biggar, Nicholas Nash, Kevin Williams, David Gregg
1 Exact Simulation of Random Variables that are Solutions of Fixed-Point Equations – Luc Devroye, Ralph Neininger - 2001
10 Density Approximation and Exact Simulation of Random Variables that are Solutions of Fixed-Point Equations – Luc Devroye, Ralph Neininger - 2002
39 Introspective Sorting and Selection Algorithms – David Musser - 1997
148 Fast Algorithms for Sorting and Searching Strings – Jon L. Bentley, Robert Sedgewick - 1997
11 Transitional Behaviors of the Average Cost of Quicksort With Median-of-(2t + 1) – Hua-huai Chern, Hsien-Kuei Hwang - 2001
22 Randomized Binary Search Trees – Conrado Martínez, Salvador Roura - 1997