Probabilistic analysis of bucket recursive trees

Note on the heights of random recursive trees and random <i>m</i>‐ary search trees

Boris Pittel · Random Structures and Algorithms · 1994 · 179 citations

Natural Sciences, Mathematics, Combinatorics +8

Multitype Branching Processes.

Edward Pollak, Charles J. Mode · Journal of the American Statistical Association · 1973 · 148 citations

Branching processes in the analysis of the heights of trees

Luc Devroye · Acta Informatica · 1987 · 144 citations

Natural Resources, Forestry, Forest Ecology +4

The first- and last-birth problems for a multitype age-dependent branching process

J. D. Biggins · Advances in Applied Probability · 1976 · 141 citations

Engineering, Biology, Reproductive Demography +16

Applications of the theory of records in the study of random trees

Luc Devroye · Acta Informatica · 1988 · 120 citations

Natural Sciences, Computer Science, Mathematics +9