Cargando…

Random Trees An Interplay between Combinatorics and Probability /

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Drmota, Michael (Autor)
Autor Corporativo: SpringerLink (Online service)
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.