Random Trees [electronic resource] : An Interplay between Combinatorics and Probability / by Michael Drmota.

By: Drmota, Michael [author.]
Contributor(s): SpringerLink (Online service)
Material type: TextTextPublisher: Vienna : Springer Vienna, 2009Description: XVII, 458 p. online resourceContent type: text Media type: computer Carrier type: online resourceISBN: 9783211753576Subject(s): Mathematics | Data structures (Computer science) | Algebra | Algorithms | Probabilities | Discrete mathematics | Combinatorics | Mathematics | Discrete Mathematics | Algebra | Probability Theory and Stochastic Processes | Combinatorics | Algorithms | Data StructuresAdditional physical formats: Printed edition:: No titleDDC classification: 511.1 LOC classification: QA150-272Online resources: Click here to access online
Contents:
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.
In: Springer eBooks
Tags from this library: No tags from this library for this title. Log in to add tags.
    Average rating: 0.0 (0 votes)
Item type Current location Collection Call number Status Date due Barcode Item holds
eBook eBook e-Library

Electronic Book@IST

EBook Available
Total holds: 0

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.

There are no comments for this item.

to post a comment.

Powered by Koha