✦ LIBER ✦

Improved bounds for the expected behaviour of AVL trees

✍ Scribed by Ricardo Baeza-Yates; Gaston H. Gonnet; Nivio Ziviani

Book ID: 105430704
Publisher: Springer Netherlands
Year: 1992
Tongue: English
Weight: 935 KB
Volume: 32
Category: Article
ISSN: 0006-3835
DOI: 10.1007/bf01994883

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Improved bounds for the largest eigenval

Improved bounds for the largest eigenvalue of trees

✍ Oscar Rojo 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 200 KB

Improved bounds for the Laplacian energy

Improved bounds for the Laplacian energy of Bethe trees

✍ Marı´a Robbiano; Raúl Jiménez 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 147 KB

Bounds for the expected value of informa

Bounds for the expected value of information

✍ V. Firchau 📂 Article 📅 1980 🏛 Springer 🌐 German ⚖ 584 KB

Bounding the expected number of rectilin

Bounding the expected number of rectilinear full Steiner trees

✍ Christian Wulff-Nilsen 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 266 KB 👁 1 views

Bounds for the expected duration of the

Bounds for the expected duration of the monopolist game

✍ Eric Bach 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 141 KB

Sharp bounds for the expected value of o

Sharp bounds for the expected value of order statistics

✍ J.S. Huang 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 109 KB

Asymmetric sharp bounds are obtained for the expected values of order statistics using Moriguti's idea of the greatest convex minorant. It rectifies some results in the literature.