Michael Drmota

Random Trees (eBook, PDF)

An Interplay between Combinatorics and Probability

• Format: PDF

Produktdetails

• Verlag: Springer Wien
• Erscheinungstermin: 16. April 2009
• Englisch
• ISBN-13: 9783211753576
• Artikelnr.: 37340567

Inhaltsangabe

---

Classes of Random Trees.- Generating Functions.- Advanced Tree Counting.- The Shape of Galton-Watson Trees and Pólya Trees.- The Vertical Profile of Trees.- Recursive Trees and Binary Search Trees.- Tries and Digital Search Trees.- Recursive Algorithms and the Contraction Method.- Planar Graphs.