Quickselect and Dickman function (2000)

by Hsien-Kuei Hwang , Tsung-Hsi Tsai
Venue:Combinatorics, Probability and Computing
Citations:24 - 1 self

Active Bibliography

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
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
14 The Complete Analysis of a Polynomial Factorization Algorithm Over Finite Fields – Philippe Flajolet, Xavier Gourdon, Daniel Panario - 2001
67 The contraction method for recursive algorithms – Uwe Rösler, Ludger Rüschendorf
DISTRIBUTIONAL CONVERGENCE FOR THE NUMBER OF SYMBOL COMPARISONS USED BY QUICKSELECT – James Allen, Fill, Takehiko Nakama
8 Distributional convergence for the number of symbol comparisons used by QuickSort – James Allen Fill - 2012
The Analysis of Find or Perpetuities on Cadlag Functions – Diether Knof, Uwe Roesler
44 Phase Change of Limit Laws in the Quicksort Recurrence Under Varying Toll Functions – Hsien-Kuei Hwang, Ralph Neininger - 2001
53 A general limit theorem for recursive algorithms and combinatorial structures – Ralph Neininger, Ludger Rüschendorf - 2004
10 The Poisson-Dirichlet Distribution And Its Relatives Revisited – Lars Holst - 2001
8 The Poisson-Dirichlet distribution and the scale-invariant Poisson process – Richard Arratia, A. D. Barbour, Simon Tavaré - 1999
Limit Laws for the Randić Index of Random Binary Tree Models – Qunqiang Feng, Hosam M. Mahmoud, Alois Panholzer - 2006
Average-case analysis of moves in Quick Select – Hosam M. Mahmoud
On the Variance of Quickselect ∗ – Jean Daligault, Conrado Martínez - 2005
CONVERGENCE TO TYPE I DISTRIBUTION OF THE EXTREMES OF SEQUENCES DEFINED BY RANDOM DIFFERENCE EQUATION – unknown authors
218 The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator. – Jim Pitman, Marc Yor - 1995
Analysis of the Expected Number . . . – James Allen Fill, Takéhiko Nakama - 2009