Large deviations for the weighted height of an extended class of trees
From MaRDI portal
Publication:866962
DOI10.1007/s00453-006-0112-xzbMath1106.68027MaRDI QIDQ866962
Nicolas Broutin, Luc P. Devroye
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-0112-x
68P10: Searching and sorting
Related Items
Some Properties of Random Apollonian Networks, SMALL-WORLD EFFECT IN GEOGRAPHICAL ATTACHMENT NETWORKS, Random Recursive Trees and Preferential Attachment Trees are Random Split Trees, The height of random k‐trees and related branching processes, On longest paths and diameter in random apollonian networks, BUILDING RANDOM TREES FROM BLOCKS, On martingale tail sums for the path length in random trees, It's a small world for random surfers, The total path length of split trees, Weighted height of random trees, A functional limit theorem for the profile of \(b\)-ary trees, Heavy subtrees of Galton-Watson trees with an application to Apollonian networks, On weighted depths in random binary search trees, Split trees -- a unifying model for many important random trees of logarithmic height: a brief survey, Minima in branching random walks, Long and short paths in uniform random recursive dags, On Tail Bounds for Random Recursive Trees, Limit Theorems for Depths and Distances in Weighted Random B-Ary Recursive Trees, An Analysis of the Height of Tries with Random Weights on the Edges, Large deviations for the leaves in some random trees