Random Trees An Interplay between Combinatorics and Probability /
Clasificación: | Libro Electrónico |
---|---|
Autor principal: | |
Autor Corporativo: | |
Formato: | Electrónico eBook |
Idioma: | Inglés |
Publicado: |
Vienna :
Springer Vienna : Imprint: Springer,
2009.
|
Edición: | 1st ed. 2009. |
Temas: | |
Acceso en línea: | Texto Completo |
Tabla de Contenidos:
- 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.