Dependence between external path-length and size in random tries

Michael Fuchs and Hsien-Kuei Hwang, Dependence between external path-length and size in random tries, accepted for presentation at The 27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, AofA'16, Krakow, Poland (July 4-8, 2016). pdf (561K; 12 pages) arXiv:1604.08658 arXiv