𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Asymptotic Distribution of Maximum Tree Size in a Random Forest

✍ Scribed by Pavlov, Yu. L.


Book ID
118225755
Publisher
Society for Industrial and Applied Mathematics
Year
1978
Tongue
English
Weight
734 KB
Volume
22
Category
Article
ISSN
0040-585X

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Distribution of the size of random hash
✍ Costas A. Christophi; Hosam M. Mahmoud πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 91 KB

Devroye (SIAM J. Comput. 28 (1999) 1215 -1224) computed the average size of several random hash-based trees. We extend this analysis by ΓΏnding the central limit distribution for a suitably normalized version of the size of each of random hash trees, pebbled hash trees and N-trees. Because of a stron