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):

Mixed distributions in Sattolo's algorithm for cyclic permutations via randomization and derandomization

Hosam M. Mahmoud
Journal of Applied Probability 40 (03) 790 (2003)
DOI: 10.1017/S0021900200019720
See this article

Multikey Quickselect

Leonor Frias and Salvador Roura
Algorithmica 69 (4) 958 (2014)
DOI: 10.1007/s00453-013-9775-2
See this article

Convergence to type I distribution of the extremes of sequences defined by random difference equation

Paweł Hitczenko
Stochastic Processes and their Applications 121 (10) 2231 (2011)
DOI: 10.1016/j.spa.2011.06.007
See this article

Analysis of Quickselect Under Yaroslavskiy’s Dual-Pivoting Algorithm

Sebastian Wild, Markus E. Nebel and Hosam Mahmoud
Algorithmica 74 (1) 485 (2016)
DOI: 10.1007/s00453-014-9953-x
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

Distributional analysis of swaps in Quick Select

Hosam M. Mahmoud
Theoretical Computer Science 411 (16-18) 1763 (2010)
DOI: 10.1016/j.tcs.2010.01.029
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

Analysis of swaps in radix selection

Amr Elmasry and Hosam Mahmoud
Advances in Applied Probability 43 (02) 524 (2011)
DOI: 10.1017/S0001867800004973
See this article

Fast perfect simulation of Vervaat perpetuities

Kirkwood Cloud and Mark Huber
Journal of Complexity (2017)
DOI: 10.1016/j.jco.2017.03.005
See this article

Optimal Sampling Strategies in Quicksort and Quickselect

Conrado Martínez and Salvador Roura
SIAM Journal on Computing 31 (3) 683 (2001)
DOI: 10.1137/S0097539700382108
See this article

Multiple Quickselect — Hoare's Find algorithm for several elements

Helmut Prodinger
Information Processing Letters 56 (3) 123 (1995)
DOI: 10.1016/0020-0190(95)00150-B
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

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