EDP Sciences logo
Subscriber Authentication Point
Search
Menu
All issues RAIRO-Theor. Inf. Appl., 25 1 (1991) 85-100 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):

A note on the quicksort asymptotics

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

On the number of segregating sites for populations with large family sizes

M Möhle
Advances in Applied Probability 38 (03) 750 (2006)
DOI: 10.1017/S0001867800001257
See this article

On the number of jumps of random walks with a barrier

Alex Iksanov and Martin Möhle
Advances in Applied Probability 40 (01) 206 (2008)
DOI: 10.1017/S0001867800002445
See this article

The left–right-imbalance of binary search trees

Markus Kuba and Alois Panholzer
Theoretical Computer Science 370 (1-3) 265 (2007)
DOI: 10.1016/j.tcs.2006.10.033
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

Asymptotic distribution theory for Hoare's selection algorithm

Rudolf Grübel and Uwe Rösler
Advances in Applied Probability 28 (01) 252 (1996)
DOI: 10.1017/S000186780002735X
See this article

On statistical tests of phylogenetic tree imbalance: The Sackin and other indices revisited

Michael G.B. Blum and Olivier François
Mathematical Biosciences 195 (2) 141 (2005)
DOI: 10.1016/j.mbs.2005.03.003
See this article

DEGREE PROFILE OF HIERARCHICAL LATTICE NETWORKS

Yarong Feng, Hosam Mahmoud and Ludger Rüschendorf
Probability in the Engineering and Informational Sciences 31 (01) 60 (2017)
DOI: 10.1017/S0269964816000310
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

On the Variety of Shapes on the Fringe of a Random Recursive Tree

Qunqiang Feng and Hosam M. Mahmoud
Journal of Applied Probability 47 (01) 191 (2010)
DOI: 10.1017/S0021900200006483
See this article

Asymptotic distributions for Random Median Quicksort

H.M. Okasha and U. Rösler
Journal of Discrete Algorithms 5 (3) 592 (2007)
DOI: 10.1016/j.jda.2006.07.003
See this article

Coupling on weighted branching trees

Ningyuan Chen and Mariana Olvera-Cravioto
Advances in Applied Probability 48 (02) 499 (2016)
DOI: 10.1017/apr.2016.12
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

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

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

Asymptotic Properties of a Leader Election Algorithm

Ravi Kalpathy, Hosam M. Mahmoud and Mark Daniel Ward
Journal of Applied Probability 48 (02) 569 (2011)
DOI: 10.1017/S0021900200008056
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

Thin tails of fixed points of the nonhomogeneous smoothing transform

Gerold Alsmeyer and Piotr Dyszewski
Stochastic Processes and their Applications (2017)
DOI: 10.1016/j.spa.2017.01.008
See this article

Fixed points of the smoothing transform: two-sided solutions

Gerold Alsmeyer and Matthias Meiners
Probability Theory and Related Fields 155 (1-2) 165 (2013)
DOI: 10.1007/s00440-011-0395-y
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

Generalized PageRank on directed configuration networks

Ningyuan Chen, Nelly Litvak and Mariana Olvera-Cravioto
Random Structures & Algorithms (2016)
DOI: 10.1002/rsa.20700
See this article

Probability metrics and recursive algorithms

S. T. Rachev and L. Rüschendorf
Advances in Applied Probability 27 (03) 770 (1995)
DOI: 10.1017/S0001867800027142
See this article

On the size of paged recursive trees

Mehri Javanian
Discrete Mathematics, Algorithms and Applications 09 (02) 1750021 (2017)
DOI: 10.1142/S1793830917500215
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

A fixed point theorem for distributions

Uwe Rösler
Stochastic Processes and their Applications 42 (2) 195 (1992)
DOI: 10.1016/0304-4149(92)90035-O
See this article

On Tail Bounds for Random Recursive Trees

Götz Olaf Munsonius
Journal of Applied Probability 49 (02) 566 (2012)
DOI: 10.1017/S002190020000927X
See this article

On stochastic recursive equations of sum and max type

Ludger Rüschendorf
Journal of Applied Probability 43 (03) 687 (2006)
DOI: 10.1017/S0021900200002035
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

On the total time spent in records by a discrete uniform sequence

Rudolf Grübel and Anke Reimers
Journal of Applied Probability 38 (03) 768 (2001)
DOI: 10.1017/S0021900200018921
See this article

Limit distribution of distances in biased random tries

Rafik Aguech, Nabil Lasmar and Hosam Mahmoud
Journal of Applied Probability 43 (02) 377 (2006)
DOI: 10.1017/S0021900200001704
See this article

On binary search tree recursions with monomials as toll functions

Ralph Neininger
Journal of Computational and Applied Mathematics 142 (1) 185 (2002)
DOI: 10.1016/S0377-0427(01)00468-X
See this article

Refined quicksort asymptotics

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

Perpetuities in Fair Leader Election Algorithms

Ravi Kalpathy and Hosam Mahmoud
Advances in Applied Probability 46 (01) 203 (2014)
DOI: 10.1017/S000186780000700X
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

One-sided variations on interval trees

Yoshiaki Itoh and Hosam M. Mahmoud
Journal of Applied Probability 40 (03) 654 (2003)
DOI: 10.1017/S0021900200019628
See this article

Limit Theorems for Depths and Distances in Weighted Random B-Ary Recursive Trees

Götz Olaf Munsonius and Ludger Rüschendorf
Journal of Applied Probability 48 (04) 1060 (2011)
DOI: 10.1017/S0021900200008627
See this article

On weighted branching processes in random environment

Dirk Kuhlbusch
Stochastic Processes and their Applications 109 (1) 113 (2004)
DOI: 10.1016/j.spa.2003.09.004
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

Advances in Visual Computing

Brandon Wilson, Robert Deen and Alireza Tavakkoli
Lecture Notes in Computer Science, Advances in Visual Computing 10073 202 (2016)
DOI: 10.1007/978-3-319-50832-0_20
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

Limiting distributions for additive functionals on Catalan trees

James Allen Fill and Nevin Kapur
Theoretical Computer Science 326 (1-3) 69 (2004)
DOI: 10.1016/j.tcs.2004.05.010
See this article

Asymptotic Joint Normality of Counts of Uncorrelated Motifs in Recursive Trees

Mohan Gopaladesikan, Hosam Mahmoud and Mark Daniel Ward
Methodology and Computing in Applied Probability 16 (4) 863 (2014)
DOI: 10.1007/s11009-013-9333-z
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