✦ LIBER ✦

Distribution of the Height of a Random Tree with Labeled Edges

✍ Scribed by Sevastyanov, B. A.

Book ID: 118227907
Publisher: Society for Industrial and Applied Mathematics
Year: 1994
Tongue: English
Weight: 411 KB
Volume: 38
Category: Article
ISSN: 0040-585X
DOI: 10.1137/1138035

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A family of random trees with random edg

A family of random trees with random edge lengths

✍ David Aldous; Jim Pitman 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 212 KB 👁 3 views

We introduce a family of probability distributions on the space of trees with I labeled vertices and possibly extra unlabeled vertices of degree 3, whose edges have positive real lengths. Formulas for distributions of quantities such as degree sequence, shape, and total length are derived. An interp

A distributional study of the path edge-

A distributional study of the path edge-covering numbers for random trees

✍ Alois Panholzer 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 231 KB

The distribution of height and diameter

The distribution of height and diameter in random non-plane binary trees

✍ Nicolas Broutin; Philippe Flajolet 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 560 KB

A Greedy Algorithm Estimating the Height

A Greedy Algorithm Estimating the Height of Random Trees

✍ Luczak, Tomasz 📂 Article 📅 1998 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 315 KB

A Partial Analysis of Random Height-Bala

A Partial Analysis of Random Height-Balanced Trees

✍ Brown, Mark R. 📂 Article 📅 1979 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 787 KB

The Height and Size of Random Hash Trees

The Height and Size of Random Hash Trees and Random Pebbled Hash Trees

✍ Devroye, Luc 📂 Article 📅 1999 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 314 KB