Large deviations for the weighted height of an extended class of trees
From MaRDI portal
Publication:866962
DOI10.1007/S00453-006-0112-XzbMATH Open1106.68027OpenAlexW1982250524MaRDI QIDQ866962FDOQ866962
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
Recommendations
- Large deviations of the height of a random tree
- Large deviations for random trees
- On weighted heights of random trees
- scientific article; zbMATH DE number 1087333
- scientific article; zbMATH DE number 953136
- Asymptotics of heights in random trees constructed by aggregation
- Large deviations for the leaves in some random trees
- scientific article; zbMATH DE number 515653
Cited In (23)
- Some Properties of Random Apollonian Networks
- Heavy subtrees of Galton-Watson trees with an application to Apollonian networks
- The total path length of split trees
- Long and short paths in uniform random recursive dags
- Weighted height of random trees
- Random Recursive Trees and Preferential Attachment Trees are Random Split Trees
- Limit Theorems for Depths and Distances in Weighted Random B-Ary Recursive Trees
- On tail bounds for random recursive trees
- An Analysis of the Height of Tries with Random Weights on the Edges
- A functional limit theorem for the profile of \(b\)-ary trees
- BUILDING RANDOM TREES FROM BLOCKS
- It's a small world for random surfers
- Minima in branching random walks
- Split trees -- a unifying model for many important random trees of logarithmic height: a brief survey
- Depths in random recursive metric spaces
- Martingales and large deviations for binary search trees
- On martingale tail sums for the path length in random trees
- Note on the weighted internal path length of \(b\)-ary trees
- On weighted depths in random binary search trees
- SMALL-WORLD EFFECT IN GEOGRAPHICAL ATTACHMENT NETWORKS
- On longest paths and diameter in random apollonian networks
- The height of random k‐trees and related branching processes
- Large deviations for the leaves in some random trees
This page was built for publication: Large deviations for the weighted height of an extended class of trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q866962)
