Quickselect and Dickman function (2000)

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

Documents Related by Co-Citation

29 Analysis of QUICKSELECT: an algorithm for order statistics – H M Mahmoud, R Modarres, R T Smythe - 1995
83 On a stochastic difference equation and a representation of non-negative infinitely divisible random variables – W Vervaat - 1979
31 Perpetuities With Thin Tails – Charles M. Goldie, Rudolf Grübel - 1996
33 Quicksort asymptotics – Svante Janson - 2002
26 Asymptotic distribution theory for Hoare's selection algorithm – Rudolf Grübel, Uwe Rösler - 2003
96 A Limit Theorem for "Quicksort" – Uwe Rösler - 1999
67 The contraction method for recursive algorithms – Uwe Rösler, Ludger Rüschendorf
38 Algorithm 65 – C A R Hoare - 1961
37 Smoothness and Decay Properties of the Limiting Quicksort Density Function – James Allen Fill, Svante Janson - 2000
32 Stability of Perpetuities – Charles M. Goldie, Ross A. Maller - 2000
53 A limiting distribution of Quicksort – M Régnier - 1989
212 Evolution of random search trees – Hosam M Mahmoud - 1992
5 Simulating the Dickman distribution – Luc Devroye, Omar Fawzi
9 Simulating Perpetuities – Luc Devroye - 1999
44 Phase Change of Limit Laws in the Quicksort Recurrence Under Varying Toll Functions – Hsien-Kuei Hwang, Ralph Neininger - 2001
16 On the asymptotic distribution of large prime factors – Peter Donnelly, Geoffrey Grimmett - 1993
13 On distributional properties of perpetuities – Gerold Alsmeyer, Alex Iksanov, Uwe Rösler - 2008
6 A note on the approximation of perpetuities – Margarete Knape, Ralph Neininger - 2007
5 PERFECT SIMULATION OF VERVAAT PERPETUITIES – James Allen, Fill, Mark Huber - 908