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:

Shape parameters of evolutionary trees in theoretical computer science

Michael Fuchs
Philosophical Transactions of the Royal Society B: Biological Sciences 380 (1919) (2025)
https://doi.org/10.1098/rstb.2023.0304

Ising Model on Locally Tree-Like Graphs: Uniqueness of Solutions to Cavity Equations

Qian Yu and Yury Polyanskiy
IEEE Transactions on Information Theory 70 (3) 1913 (2024)
https://doi.org/10.1109/TIT.2023.3316795

Limit laws for two distance-based indices in random recursive tree models

Sarkoat Naderi, Ramin Kazemi and Mohammad H. Behzadi
Acta Universitatis Sapientiae, Informatica 14 (1) 35 (2022)
https://doi.org/10.2478/ausi-2022-0003

Squaring within the Colless index yields a better balance index

Krzysztof Bartoszek, Tomás M. Coronado, Arnau Mir and Francesc Rosselló
Mathematical Biosciences 331 108503 (2021)
https://doi.org/10.1016/j.mbs.2020.108503

QuickSort: improved right-tail asymptotics for the limiting distribution, and large deviations

James Allen Fill and Wei-Chun Hung
Electronic Journal of Probability 24 (none) (2019)
https://doi.org/10.1214/19-EJP331

A limit field for orthogonal range searches in two-dimensional random point search trees

Nicolas Broutin and Henning Sulzbach
Stochastic Processes and their Applications 129 (8) 2912 (2019)
https://doi.org/10.1016/j.spa.2018.08.014

Convergence of the population dynamics algorithm in the Wasserstein metric

Mariana Olvera-Cravioto
Electronic Journal of Probability 24 (none) (2019)
https://doi.org/10.1214/19-EJP315

Inversions in Split Trees and Conditional Galton–Watson Trees

XING SHI CAI, CECILIA HOLMGREN, SVANTE JANSON, TONY JOHANSSON and FIONA SKERMAN
Combinatorics, Probability and Computing 28 (3) 335 (2019)
https://doi.org/10.1017/S0963548318000512

All solutions of the stochastic fixed point equation of the Quicksort process

S. Hallmann, U. Rösler and M. Wnuk
Advances in Applied Probability 50 (A) 131 (2018)
https://doi.org/10.1017/apr.2018.75

Cost functionals for large (uniform and simply generated) random trees

Jean-François Delmas, Jean-Stéphane Dhersin and Marion Sciauveau
Electronic Journal of Probability 23 (none) (2018)
https://doi.org/10.1214/18-EJP213

Generalized PageRank on directed configuration networks

Ningyuan Chen, Nelly Litvak and Mariana Olvera‐Cravioto
Random Structures & Algorithms 51 (2) 237 (2017)
https://doi.org/10.1002/rsa.20700

Thin tails of fixed points of the nonhomogeneous smoothing transform

Gerold Alsmeyer and Piotr Dyszewski
Stochastic Processes and their Applications 127 (9) 3014 (2017)
https://doi.org/10.1016/j.spa.2017.01.008

DEGREE PROFILE OF HIERARCHICAL LATTICE NETWORKS

Yarong Feng, Hosam Mahmoud and Ludger Rüschendorf
Probability in the Engineering and Informational Sciences 31 (1) 60 (2017)
https://doi.org/10.1017/S0269964816000310

General Edgeworth expansions with applications to profiles of random trees

Zakhar Kabluchko, Alexander Marynych and Henning Sulzbach
The Annals of Applied Probability 27 (6) (2017)
https://doi.org/10.1214/17-AAP1285

A functional central limit theorem for branching random walks, almost sure weak convergence and applications to random trees

Rudolf Grübel and Zakhar Kabluchko
The Annals of Applied Probability 26 (6) (2016)
https://doi.org/10.1214/16-AAP1188

The dual tree of a recursive triangulation of the disk

Nicolas Broutin and Henning Sulzbach
The Annals of Probability 43 (2) (2015)
https://doi.org/10.1214/13-AOP894

Limit laws for functions of fringe trees for binary search trees and random recursive trees

Cecilia Holmgren and Svante Janson
Electronic Journal of Probability 20 (none) (2015)
https://doi.org/10.1214/EJP.v20-3627

A Gaussian limit process for optimal FIND algorithms

Henning Sulzbach, Ralph Neininger and Michael Drmota
Electronic Journal of Probability 19 (none) (2014)
https://doi.org/10.1214/EJP.v19-2933

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)
https://doi.org/10.1007/s11009-013-9333-z

Selection by rank in K‐dimensional binary search trees

Amalia Duch, Rosa M. Jiménez and Conrado Martínez
Random Structures & Algorithms 45 (1) 14 (2014)
https://doi.org/10.1002/rsa.20476

A limit process for partial match queries in random quadtrees and $2$-d trees

Nicolas Broutin, Ralph Neininger and Henning Sulzbach
The Annals of Applied Probability 23 (6) (2013)
https://doi.org/10.1214/12-AAP912

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)
https://doi.org/10.1239/aap/1370870125

Mathematical and Engineering Methods in Computer Science

Colin McDiarmid
Lecture Notes in Computer Science, Mathematical and Engineering Methods in Computer Science 7721 43 (2013)
https://doi.org/10.1007/978-3-642-36046-6_5

Random Matrices and Iterated Random Functions

Predrag R. Jelenković and Mariana Olvera-Cravioto
Springer Proceedings in Mathematics & Statistics, Random Matrices and Iterated Random Functions 53 159 (2013)
https://doi.org/10.1007/978-3-642-38806-4_8

Random Matrices and Iterated Random Functions

Gerold Alsmeyer
Springer Proceedings in Mathematics & Statistics, Random Matrices and Iterated Random Functions 53 189 (2013)
https://doi.org/10.1007/978-3-642-38806-4_9

Distributional convergence for the number of symbol comparisons used by QuickSort

James Allen Fill
The Annals of Applied Probability 23 (3) (2013)
https://doi.org/10.1214/12-AAP866

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)
https://doi.org/10.1017/S000186780000639X

The functional equation of the smoothing transform

Gerold Alsmeyer, J. D. Biggins and Matthias Meiners
The Annals of Probability 40 (5) (2012)
https://doi.org/10.1214/11-AOP670

Asymptotic Properties of a Leader Election Algorithm

Ravi Kalpathy, Hosam M. Mahmoud and Mark Daniel Ward
Journal of Applied Probability 48 (2) 569 (2011)
https://doi.org/10.1239/jap/1308662645

On the Asymptotic Internal Path Length and the Asymptotic Wiener Index of Random Split Trees

Goetz Olaf Munsonius
Electronic Journal of Probability 16 (none) (2011)
https://doi.org/10.1214/EJP.v16-889

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 (4) 1060 (2011)
https://doi.org/10.1239/jap/1324046019

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)
https://doi.org/10.1017/S0021900200008627

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

Qunqiang Feng and Hosam M. Mahmoud
Journal of Applied Probability 47 (1) 191 (2010)
https://doi.org/10.1239/jap/1269610825

Limit laws for the Randić index of random binary tree models

Qunqiang Feng, Hosam M. Mahmoud and Alois Panholzer
Annals of the Institute of Statistical Mathematics 60 (2) 319 (2008)
https://doi.org/10.1007/s10463-006-0107-z

The mean, variance and limiting distribution of two statistics sensitive to phylogenetic tree balance

Michael G. B. Blum, Olivier François and Svante Janson
The Annals of Applied Probability 16 (4) (2006)
https://doi.org/10.1214/105051606000000547

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)
https://doi.org/10.1016/j.tcs.2005.09.074

A Stochastic Fixed Point Equation Related to Weighted Branching with Deterministic Weights

Gerold Alsmeyer and Uwe Rösler
Electronic Journal of Probability 11 (none) (2006)
https://doi.org/10.1214/EJP.v11-296

Minimal clade size and external branch length under the neutral coalescent

Michael G. B. Blum and Olivier François
Advances in Applied Probability 37 (3) 647 (2005)
https://doi.org/10.1239/aap/1127483740

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)
https://doi.org/10.1016/j.mbs.2005.03.003

A general limit theorem for recursive algorithms and combinatorial structures

Ralph Neininger and Ludger Rüschendorf
The Annals of Applied Probability 14 (1) (2004)
https://doi.org/10.1214/aoap/1075828056