Universidad Complutense de Madrid
E-Prints Complutense

Average size of simplified trees (Spanish: Tamaño medio de árboles simplificados)

Impacto

Downloads

Downloads per month over past year



Fernández Camacho, María Inés (1987) Average size of simplified trees (Spanish: Tamaño medio de árboles simplificados). Qüestiió, 11 (2). pp. 93-116. ISSN 0210-8054

[img]
Preview
PDF
598kB

Official URL: http://www.idescat.cat/sort/questiio/questiiopdf/11.2.6.fernandez.pdf


URLURL Type
http://dmle.cindoc.csic.es/Organisation


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.


Item Type:Article
Uncontrolled Keywords:Arboles simplificados ; Análisis complejo ; Algoritmos ; Función generatriz ; Simulación
Subjects:Sciences > Computer science
ID Code:20613
Deposited On:01 Apr 2013 14:58
Last Modified:07 Feb 2014 10:16

Origin of downloads

Repository Staff Only: item control page