Analysis of quickselect : an algorithm for order statistics
RAIRO-Theor. Inf. Appl., 29 4 (1995) 255-276
Published online: 2017-02-01
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):
Convergence of the QuickVal residual
James Allen Fill and Jason MattererCombinatorics, Probability and Computing 1 (2025)
https://doi.org/10.1017/S0963548325100102
1 (2023)
https://doi.org/10.1109/ICDCS57875.2023.00015
1 (2023)
https://doi.org/10.1109/IJCNN54540.2023.10191729
Communication compression techniques in distributed deep learning: A survey
Zeqin Wang, Ming Wen, Yuedong Xu, Yipeng Zhou, Jessie Hui Wang and Liang ZhangJournal of Systems Architecture 142 102927 (2023)
https://doi.org/10.1016/j.sysarc.2023.102927
Density functions for QuickQuant and QuickVal
James Allen Fill and Wei-Chun HungElectronic Journal of Probability 28 (none) (2023)
https://doi.org/10.1214/22-EJP899
Sketching with Kerdock's Crayons: Fast Sparsifying Transforms for Arbitrary Linear Maps
Tim Fuchs, David Gross, Felix Krahmer, Richard Kueng and Dustin MixonSIAM Journal on Matrix Analysis and Applications 43 (2) 939 (2022)
https://doi.org/10.1137/21M1438992
51 (2022)
https://doi.org/10.1109/ICCIT52419.2022.9711643
135 (2022)
https://doi.org/10.1145/3503221.3508399
A generalised Dickman distribution and the number of species in a negative binomial process model
Yuguang Ipsen, Ross A. Maller and Soudabeh ShemehsavarAdvances in Applied Probability 53 (2) 370 (2021)
https://doi.org/10.1017/apr.2020.61
Exact simulation of generalised Vervaat perpetuities
Angelos Dassios, Yan Qu and Jia Wei LimJournal of Applied Probability 56 (01) 57 (2019)
https://doi.org/10.1017/jpr.2019.6
Fast perfect simulation of Vervaat perpetuities
Kirkwood Cloud and Mark HuberJournal of Complexity 42 19 (2017)
https://doi.org/10.1016/j.jco.2017.03.005
Analysis of Quickselect Under Yaroslavskiy’s Dual-Pivoting Algorithm
Sebastian Wild, Markus E. Nebel and Hosam MahmoudAlgorithmica 74 (1) 485 (2016)
https://doi.org/10.1007/s00453-014-9953-x
A Gaussian limit process for optimal FIND algorithms
Henning Sulzbach, Ralph Neininger and Michael DrmotaElectronic Journal of Probability 19 (none) (2014)
https://doi.org/10.1214/EJP.v19-2933
https://doi.org/10.1002/9781118445112.stat00449
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 MATTERERCombinatorics, Probability and Computing 23 (5) 805 (2014)
https://doi.org/10.1017/S0963548314000121
Multikey Quickselect
Leonor Frias and Salvador RouraAlgorithmica 69 (4) 958 (2014)
https://doi.org/10.1007/s00453-013-9775-2
Distributional Convergence for the Number of Symbol Comparisons Used by Quickselect
James Allen Fill and Takehiko NakamaAdvances in Applied Probability 45 (2) 425 (2013)
https://doi.org/10.1239/aap/1370870125
Distributional Convergence for the Number of Symbol Comparisons Used by Quickselect
James Allen Fill and Takehiko NakamaAdvances in Applied Probability 45 (02) 425 (2013)
https://doi.org/10.1017/S000186780000639X
The analysis of Range Quickselect and related problems
Conrado Martínez, Alois Panholzer and Helmut ProdingerTheoretical Computer Science 412 (46) 6537 (2011)
https://doi.org/10.1016/j.tcs.2011.06.030
Convergence to type I distribution of the extremes of sequences defined by random difference equation
Paweł HitczenkoStochastic Processes and their Applications 121 (10) 2231 (2011)
https://doi.org/10.1016/j.spa.2011.06.007
Analysis of swaps in radix selection
Amr Elmasry and Hosam MahmoudAdvances in Applied Probability 43 (2) 524 (2011)
https://doi.org/10.1239/aap/1308662491
Analysis of swaps in radix selection
Amr Elmasry and Hosam MahmoudAdvances in Applied Probability 43 (02) 524 (2011)
https://doi.org/10.1017/S0001867800004973
Analysis of the Expected Number of Bit Comparisons Required by Quickselect
James Allen Fill and Takéhiko NakamaAlgorithmica 58 (3) 730 (2010)
https://doi.org/10.1007/s00453-009-9294-3
Distributional analysis of swaps in Quick Select
Hosam M. MahmoudTheoretical Computer Science 411 (16-18) 1763 (2010)
https://doi.org/10.1016/j.tcs.2010.01.029
Perfect Simulation of Vervaat Perpetuities
James Fill and Mark HuberElectronic Journal of Probability 15 (none) (2010)
https://doi.org/10.1214/EJP.v15-734
Markov chain of distances between parked cars
Petr SebaJournal of Physics A: Mathematical and Theoretical 41 (12) 122003 (2008)
https://doi.org/10.1088/1751-8113/41/12/122003
A Markov process associated with plot-size distribution in Czech Land Registry and its number-theoretic properties
Pavel Exner and Petr ŠebaJournal of Physics A: Mathematical and Theoretical 41 (4) 045004 (2008)
https://doi.org/10.1088/1751-8113/41/4/045004
Approximating Perpetuities
Margarete Knape and Ralph NeiningerMethodology and Computing in Applied Probability 10 (4) 507 (2008)
https://doi.org/10.1007/s11009-007-9059-x
EXTREMAL WEIGHTED PATH LENGTHS IN RANDOM BINARY SEARCH TREES
Rafik Aguech, Nabil Lasmar and Hosam MahmoudProbability in the Engineering and Informational Sciences 21 (1) 133 (2007)
https://doi.org/10.1017/S026996480707009X
https://doi.org/10.1002/0471667196.ess1142.pub2
A general limit theorem for recursive algorithms and combinatorial structures
Ralph Neininger and Ludger RüschendorfThe Annals of Applied Probability 14 (1) (2004)
https://doi.org/10.1214/aoap/1075828056
https://doi.org/10.1002/0471667196.ess1142
Mixed distributions in Sattolo's algorithm for cyclic permutations via randomization and derandomization
Hosam M. MahmoudJournal of Applied Probability 40 (03) 790 (2003)
https://doi.org/10.1017/S0021900200019720
Mixed distributions in Sattolo's algorithm for cyclic permutations via randomization and derandomization
Hosam M. MahmoudJournal of Applied Probability 40 (3) 790 (2003)
https://doi.org/10.1239/jap/1059060904
Density approximation and exact simulation of random variables that are solutions of fixed-point equations
Luc Devroye and Ralph NeiningerAdvances in Applied Probability 34 (2) 441 (2002)
https://doi.org/10.1239/aap/1025131226
Density approximation and exact simulation of random variables that are solutions of fixed-point equations
Luc Devroye and Ralph NeiningerAdvances in Applied Probability 34 (02) 441 (2002)
https://doi.org/10.1017/S0001867800011642
Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions
Hsien-Kuei Hwang and Ralph NeiningerSIAM Journal on Computing 31 (6) 1687 (2002)
https://doi.org/10.1137/S009753970138390X
The contraction method for recursive algorithms
U. Rösler and L. RüschendorfAlgorithmica 29 (1-2) 3 (2001)
https://doi.org/10.1007/BF02679611
Limit laws for partial match queries in quadtrees
Ralph Neininger and Ludger RüschendorfThe Annals of Applied Probability 11 (2) (2001)
https://doi.org/10.1214/aoap/1015345300
Optimal Sampling Strategies in Quicksort and Quickselect
Conrado Martínez and Salvador RouraSIAM Journal on Computing 31 (3) 683 (2001)
https://doi.org/10.1137/S0097539700382108
https://doi.org/10.1002/9781118032886.biblio
Average-case analysis of multiple Quickselect: An algorithm for finding order statistics
Janice Lent and Hosam M. MahmoudStatistics & Probability Letters 28 (4) 299 (1996)
https://doi.org/10.1016/0167-7152(95)00139-5
Multiple Quickselect — Hoare's Find algorithm for several elements
Helmut ProdingerInformation Processing Letters 56 (3) 123 (1995)
https://doi.org/10.1016/0020-0190(95)00150-B