Average-case analysis on simple families of trees using a balanced probabilistic model
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/329802
Tipus de documentReport de recerca
Data publicació1991-02-20
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
In this paper we study a balanced probability model defined over simple families of trees, which from the point of doing statistics on trees, behave in quite a different way from the uniform distribution. Using the new model, the analysis itself is more complex, but feasible. We illustrate our point by working out some particular simple cases of study: the computation of occupancy (a measure of the degree of balancing in trees), and the average size of the intersection of two-m-ary trees. The development of the last analysis involves the use of sophisticated tools, such as Riemman's method to solve partial differential equations. These average complexities are then compared with the ones obtained if the uniform model is assumed.
CitacióCases, R.; Diaz, J.; Martinez, C. Average-case analysis on simple families of trees using a balanced probabilistic model. 1991.
Forma partLSI-91-4
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
1400011458.pdf | 519,3Kb | Visualitza/Obre |