Random Trees An Interplay between Combinatorics and Probability /

• Κύριος συγγραφέας: Drmota, Michael (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Vienna : Springer Vienna, 2009.
• Θέματα: Mathematics.; Data structures (Computer science).; Algebra.; Algorithms.; Probabilities.; Discrete mathematics.; Combinatorics.; Discrete Mathematics.; Probability Theory and Stochastic Processes.; Data Structures.

Πίνακας περιεχομένων:

• 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.