Mean size of simplified trees.

Fernández Camacho, María Inés. "Tamaño medio de árboles simplificados.." Qüestiió 11.2 (1987): 93-116. <http://eudml.org/doc/40080>.

@article{FernándezCamacho1987,
abstract = {Estudiamos la media y la varianza del tamaño de los árboles simplificados obtenidos a partir de árboles p-arios y generales. Se demuestra que ambos parámetros son lineales en el tamaño del input. Pero lo que creemos más interesante del artículo es la metodología seguida, que pensamos podría aplicarse al análisis de gran parte de algoritmos de simplificación sobre árboles. Tal técnica involucra un estudio de ciertas series de potencias formales, y la aplicación del teorema de Darboux-Polya para aproximaciones asintóticas, así como otros resultados del análisis complejo.},
author = {Fernández Camacho, María Inés},
journal = {Qüestiió},
keywords = {Arboles simplificados; Análisis complejo; Algoritmos; Función generatriz; Simulación; complexity algorithms; generating functions; complex analysis},
language = {spa},
number = {2},
pages = {93-116},
title = {Tamaño medio de árboles simplificados.},
url = {http://eudml.org/doc/40080},
volume = {11},
year = {1987},
}

TY - JOUR
AU - Fernández Camacho, María Inés
TI - Tamaño medio de árboles simplificados.
JO - Qüestiió
PY - 1987
VL - 11
IS - 2
SP - 93
EP - 116
AB - Estudiamos la media y la varianza del tamaño de los árboles simplificados obtenidos a partir de árboles p-arios y generales. Se demuestra que ambos parámetros son lineales en el tamaño del input. Pero lo que creemos más interesante del artículo es la metodología seguida, que pensamos podría aplicarse al análisis de gran parte de algoritmos de simplificación sobre árboles. Tal técnica involucra un estudio de ciertas series de potencias formales, y la aplicación del teorema de Darboux-Polya para aproximaciones asintóticas, así como otros resultados del análisis complejo.
LA - spa
KW - Arboles simplificados; Análisis complejo; Algoritmos; Función generatriz; Simulación; complexity algorithms; generating functions; complex analysis
UR - http://eudml.org/doc/40080
ER -