Papel

Este libro también se encuentra disponible en formato papel:

• Drmota, M. - Random trees an interplay between combinatorics and probability

Ayuda eBooks

Imprimir ficha del artículo

  Recomendar este eBook

Comentarios (0)

Contenido

Trees are a fundamental object in graph theory and combinatorics as well as a basic object for data structures and algorithms in computer science. During the last years research related to (random) trees has been constantly increasing and several asymptotic and probabilistic techniques have been developed in order to describe characteristics of interest of large trees in different settings. The aim of this book is to provide a thorough introduction into various aspects of trees in random settings and a systematic treatment of the involved mathematical techniques. It should serve as a reference book as well as a basis for future research. One major conceptual aspect is to bridge combinatorial and probabilistic methods that range from counting techniques (generating functions, bijections) over asymptotic methods (saddle point techniques, singularity analysis) to various sophisticated techniques in asymptotic probability (martingales, convergence of stochastic processes, concentration inequalities). Reference Book for asymptotic tree statistics Foundations for the analysis of recursive algorithms Research monography on the interplay between combinatorics and probability theory

Formato/ permisos

• Formato: PDF - Adobe DRM
• Copiar y Pegar: 50 páginas al día
• Imprimir: 50 páginas al día
• Fecha de Expiración: No expira
• Lectores: PCs, Macs y lectores compatibles con Adobe DRM
• Software Requerido: Adobe Digital Editions
• Política de Devoluciones: No se admiten devoluciones
• Material Anejo: No se incluye

Detalles del artículo

• Páginas: 350
• Capítulos: 9
• Editorial: Springer
• Idioma: Inglés
• Fecha de Publicación: 01/01/2009
• ISBN: 9783211753576
• País de Publicación: Austria
• Lugar de Publicación: Vienna