Loading...

Random trees an interplay between combinatorics and probability /

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

Full description

Saved in:
Bibliographic Details
Main Author: Drmota, Michael.
Format: Livro
Language:Inglês
Published: Springer, 2009.
Subjects:
Online Access:https://minerva.ufrj.br/F/?func=direct&doc_number=000909688&local_base=UFR01
Tags: Add Tag
No Tags, Be the first to tag this record!