Articles citing this article

The Citing articles tool gives a list of articles citing the current article.
The citing articles come from EDP Sciences database, as well as other publishers participating in CrossRef Cited-by Linking Program. You can set up your personal account to receive an email alert each time this article is cited by a new article (see the menu on the right-hand side of the abstract page).

Cited article:

This article has been cited by the following article(s):

Refined quicksort asymptotics

Ralph Neininger
Random Structures & Algorithms 46 (2) 346 (2015)
DOI: 10.1002/rsa.20497
See this article

The Quicksort process

Mahmoud Ragab and Uwe Roesler
Stochastic Processes and their Applications 124 (2) 1036 (2014)
DOI: 10.1016/j.spa.2013.09.014
See this article

Distributional Convergence for the Number of Symbol Comparisons Used by Quickselect

James Allen Fill and Takehiko Nakama
Advances in Applied Probability 45 (02) 425 (2013)
DOI: 10.1017/S000186780000639X
See this article

Some properties of a limiting distribution in Quicksort

Kok Hooi Tan and Petros Hadjicostas
Statistics & Probability Letters 25 (1) 87 (1995)
DOI: 10.1016/0167-7152(94)00209-Q
See this article

Branching Processes and Their Applications

Uwe Roesler
Lecture Notes in Statistics, Branching Processes and Their Applications 219 219 (2016)
DOI: 10.1007/978-3-319-31641-3_13
See this article

Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions

Hsien-Kuei Hwang and Ralph Neininger
SIAM Journal on Computing 31 (6) 1687 (2002)
DOI: 10.1137/S009753970138390X
See this article

A note on the quicksort asymptotics

Michael Fuchs
Random Structures & Algorithms 46 (4) 677 (2015)
DOI: 10.1002/rsa.20524
See this article

Minimal clade size and external branch length under the neutral coalescent

Michael G. B. Blum and Olivier François
Advances in Applied Probability 37 (03) 647 (2005)
DOI: 10.1017/S0001867800000409
See this article

Average-case analysis of multiple Quickselect: An algorithm for finding order statistics

Janice Lent and Hosam M. Mahmoud
Statistics & Probability Letters 28 (4) 299 (1996)
DOI: 10.1016/0167-7152(95)00139-5
See this article

Distances in random plane-oriented recursive trees

Hosam M. Mahmoud
Journal of Computational and Applied Mathematics 41 (1-2) 237 (1992)
DOI: 10.1016/0377-0427(92)90252-S
See this article

On martingale tail sums for the path length in random trees

Henning Sulzbach
Random Structures & Algorithms 50 (3) 493 (2017)
DOI: 10.1002/rsa.20674
See this article

Density approximation and exact simulation of random variables that are solutions of fixed-point equations

Luc Devroye and Ralph Neininger
Advances in Applied Probability 34 (02) 441 (2002)
DOI: 10.1017/S0001867800011642
See this article

Distribution of a class of divide and conquer recurrences arising from the computation of the Walsh–Hadamard transform

Paweł Hitczenko, Jeremy R. Johnson and Hung-Jen Huang
Theoretical Computer Science 352 (1-3) 8 (2006)
DOI: 10.1016/j.tcs.2005.09.074
See this article

On the Convergence of the Dual-Pivot Quicksort Process

Mahmoud Ragab, Beih El-Sayed El-Desouky and Nora Nader
Open Journal of Modelling and Simulation 04 (01) 1 (2016)
DOI: 10.4236/ojmsi.2016.41001
See this article

General combinatorial schemas: Gaussian limit distributions and exponential tails

Philippe Flajolet and Michèle Soria
Discrete Mathematics 114 (1-3) 159 (1993)
DOI: 10.1016/0012-365X(93)90364-Y
See this article

Automatic average-case analysis of algorithms

Philippe Flajolet, Bruno Salvy and Paul Zimmermann
Theoretical Computer Science 79 (1) 37 (1991)
DOI: 10.1016/0304-3975(91)90145-R
See this article

An almost sure result for path lengths in binary search trees

F. M. Dekking and L. E. Meester
Advances in Applied Probability 35 (02) 363 (2003)
DOI: 10.1017/S0001867800012295
See this article