2026-08-23T00:55:21Zhttps://docta.ucm.es/rest/oai/requestoai:docta.ucm.es:20.500.14352/647912023-08-28T16:04:43Zcom_20.500.14352_14col_20.500.14352_15
Average size of simplified trees (Spanish: Tamaño medio de árboles simplificados)
Fernández Camacho, María Inés
004
Arboles simplificados
Análisis complejo
Algoritmos
Función generatriz
Simulación
Informática (Informática)
1203.17 Informática
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.
Sección Deptal. de Sistemas Informáticos y Computación
Fac. de Ciencias Matemáticas
TRUE
pub
2023-06-21T02:04:33Z
2023-06-21T02:04:33Z
1987
journal article
https://hdl.handle.net/20.500.14352/64791
0210-8054
spa
open access
application/pdf
Universitat Politècnica de Catalunya