The random multisection problem, travelling waves and the distribution of the height of m-ary search trees
DOI10.1007/S00453-006-0107-7zbMATH Open1117.68095OpenAlexW2001555908MaRDI QIDQ866959FDOQ866959
Authors: Brigitte Chauvin, Michael Drmota 
Publication date: 14 February 2007
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-006-0107-7
Recommendations
- On the height of random m‐ary search trees
- Note on the heights of random recursive trees and random m‐ary search trees
- Limit distributions for multitype branching processes of \(m\)-ary search trees
- Transfer theorems and asymptotic distributional results for m‐ary search trees
- Phase changes in random \(m\)-ary search trees and generalized quicksort
intersection propertyheight of search treesinequalities between distribution functionsrandom multisection problem
Analysis of algorithms (68W40) Data structures (68P05) Searching and sorting (68P10) Combinatorial probability (60C05)
Cited In (13)
- The height of increasing trees
- On longest paths and diameter in random Apollonian networks
- On Robson's convergence and boundedness conjectures concerning the height of binary search trees
- Tightness for the minimal displacement of branching random walk
- Longest path distance in random circuits
- A functional limit theorem for the profile of search trees
- Minima in branching random walks
- Contributions to uniformly distributed functions. I: Discrepancy of fractal sets
- Convergence of directed random graphs to the Poisson-weighted infinite tree
- Quenched invariance principles for the maximal particle in branching random walk in random environment and the parabolic Anderson model
- Poisson-Dirichlet branching random walks
- Limit distributions for multitype branching processes of \(m\)-ary search trees
- Tightness for a family of recursion equations
This page was built for publication: The random multisection problem, travelling waves and the distribution of the height of \(m\)-ary search trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q866959)
