EDP Sciences logo
Subscriber Authentication Point
Search
Menu
All issues RAIRO-Theor. Inf. Appl., 29 4 (1995) 255-276 Article references

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

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

Multikey Quickselect

Leonor Frias and Salvador Roura
Algorithmica 69 (4) 958 (2014)
DOI: 10.1007/s00453-013-9775-2
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

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

Fast perfect simulation of Vervaat perpetuities

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

EXTREMAL WEIGHTED PATH LENGTHS IN RANDOM BINARY SEARCH TREES

Rafik Aguech, Nabil Lasmar and Hosam Mahmoud
Probability in the Engineering and Informational Sciences 21 (1) 133 (2007)
DOI: 10.1017/S026996480707009X
See this article

Analysis of swaps in radix selection

Amr Elmasry and Hosam Mahmoud
Advances in Applied Probability 43 (2) 524 (2011)
DOI: 10.1239/aap/1308662491
See this article

Approximating Perpetuities

Margarete Knape and Ralph Neininger
Methodology and Computing in Applied Probability 10 (4) 507 (2008)
DOI: 10.1007/s11009-007-9059-x
See this article

Exact simulation of generalised Vervaat perpetuities

Angelos Dassios, Yan Qu and Jia Wei Lim
Journal of Applied Probability 56 (01) 57 (2019)
DOI: 10.1017/jpr.2019.6
See this article

Limit laws for partial match queries in quadtrees

Ralph Neininger and Ludger Rüschendorf
The Annals of Applied Probability 11 (2) (2001)
DOI: 10.1214/aoap/1015345300
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 (2) 441 (2002)
DOI: 10.1239/aap/1025131226
See this article

QuickSelect Tree Process Convergence, With an Application to Distributional Convergence for the Number of Symbol Comparisons Used by Worst-Case Find

JAMES ALLEN FILL and JASON MATTERER
Combinatorics, Probability and Computing 23 (5) 805 (2014)
DOI: 10.1017/S0963548314000121
See this article

Markov chain of distances between parked cars

Petr Seba
Journal of Physics A: Mathematical and Theoretical 41 (12) 122003 (2008)
DOI: 10.1088/1751-8113/41/12/122003
See this article

Analysis of the Expected Number of Bit Comparisons Required by Quickselect

James Allen Fill and Takéhiko Nakama
Algorithmica 58 (3) 730 (2010)
DOI: 10.1007/s00453-009-9294-3
See this article

A Markov process associated with plot-size distribution in Czech Land Registry and its number-theoretic properties

Pavel Exner and Petr Šeba
Journal of Physics A: Mathematical and Theoretical 41 (4) 045004 (2008)
DOI: 10.1088/1751-8113/41/4/045004
See this article

The contraction method for recursive algorithms

U. Rösler and L. Rüschendorf
Algorithmica 29 (1-2) 3 (2001)
DOI: 10.1007/BF02679611
See this article

Mohammad Hashem Ryalat
51 (2022)
DOI: 10.1109/ICCIT52419.2022.9711643
See this article

A Gaussian limit process for optimal FIND algorithms

Henning Sulzbach, Ralph Neininger and Michael Drmota
Electronic Journal of Probability 19 (none) (2014)
DOI: 10.1214/EJP.v19-2933
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

Shigang Li and Torsten Hoefler
135 (2022)
DOI: 10.1145/3503221.3508399
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 (2) 425 (2013)
DOI: 10.1239/aap/1370870125
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

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

Perfect Simulation of Vervaat Perpetuities

James Fill and Mark Huber
Electronic Journal of Probability 15 (none) (2010)
DOI: 10.1214/EJP.v15-734
See this article

A general limit theorem for recursive algorithms and combinatorial structures

Ralph Neininger and Ludger Rüschendorf
The Annals of Applied Probability 14 (1) (2004)
DOI: 10.1214/aoap/1075828056
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 swaps in radix selection

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

The analysis of Range Quickselect and related problems

Conrado Martínez, Alois Panholzer and Helmut Prodinger
Theoretical Computer Science 412 (46) 6537 (2011)
DOI: 10.1016/j.tcs.2011.06.030
See this article

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

Hosam M. Mahmoud
Journal of Applied Probability 40 (3) 790 (2003)
DOI: 10.1239/jap/1059060904
See this article

A generalised Dickman distribution and the number of species in a negative binomial process model

Yuguang Ipsen, Ross A. Maller and Soudabeh Shemehsavar
Advances in Applied Probability 53 (2) 370 (2021)
DOI: 10.1017/apr.2020.61
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