scientific article; zbMATH DE number 5279363
From MaRDI portal
Publication:5387665
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
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Central limit and other weak theorems (60F05) Trees (05C05) Searching and sorting (68P10) Distance in graphs (05C12) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)
Related Items (11)
The fixed points of the multivariate smoothing transform ⋮ A general central limit theorem for shape parameters of \(m\)-ary tries and PATRICIA tries ⋮ Smoothing equations for large Pólya urns ⋮ Exact formulas for the variance of several balance indices under the Yule model ⋮ Heavy tailed solutions of multivariate smoothing transforms ⋮ Weighted height of random trees ⋮ On the silhouette of binary search trees ⋮ Dependence between path-length and size in random digital trees ⋮ The mean, variance and limiting distribution of two statistics sensitive to phylogenetic tree balance ⋮ On 2-protected nodes in random digital trees ⋮ Unnamed Item
This page was built for publication:
