Publication:5387665
From MaRDI portal
zbMath1157.60307MaRDI QIDQ5387665
Ralph Neininger, Ludger Rüschendorf
Publication date: 27 May 2008
Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/issue/view/82/showToc.html
68Q25: Analysis of algorithms and problem complexity
68W40: Analysis of algorithms
60F05: Central limit and other weak theorems
05C05: Trees
68P10: Searching and sorting
05C12: Distance in graphs
60J80: Branching processes (Galton-Watson, birth-and-death, etc.)
Related Items
Unnamed Item, Dependence between path-length and size in random digital trees, On 2-protected nodes in random digital trees, A general central limit theorem for shape parameters of \(m\)-ary tries and PATRICIA tries, Smoothing equations for large Pólya urns, Weighted height of random trees, On the silhouette of binary search trees, The mean, variance and limiting distribution of two statistics sensitive to phylogenetic tree balance, Exact formulas for the variance of several balance indices under the Yule model, Heavy tailed solutions of multivariate smoothing transforms, The fixed points of the multivariate smoothing transform