@article{ITA_1992__26_1_1_0, author = {Gutjahr, W. and Pflug, G. Ch.}, title = {The limiting common distribution of two leaf heights in a random binary tree}, journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications}, pages = {1--18}, publisher = {EDP-Sciences}, volume = {26}, number = {1}, year = {1992}, mrnumber = {1155342}, zbl = {0764.68020}, language = {en}, url = {http://www.numdam.org/item/ITA_1992__26_1_1_0/} }
TY - JOUR AU - Gutjahr, W. AU - Pflug, G. Ch. TI - The limiting common distribution of two leaf heights in a random binary tree JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 1992 SP - 1 EP - 18 VL - 26 IS - 1 PB - EDP-Sciences UR - http://www.numdam.org/item/ITA_1992__26_1_1_0/ LA - en ID - ITA_1992__26_1_1_0 ER -
%0 Journal Article %A Gutjahr, W. %A Pflug, G. Ch. %T The limiting common distribution of two leaf heights in a random binary tree %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 1992 %P 1-18 %V 26 %N 1 %I EDP-Sciences %U http://www.numdam.org/item/ITA_1992__26_1_1_0/ %G en %F ITA_1992__26_1_1_0
Gutjahr, W.; Pflug, G. Ch. The limiting common distribution of two leaf heights in a random binary tree. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 26 (1992) no. 1, pp. 1-18. http://www.numdam.org/item/ITA_1992__26_1_1_0/
1. An Introduction to Probility Theory and Its Applications, 1971, II, Wiley. | MR | Zbl
,2. Exploring Binary Trees and Other Simple Trees, Proc. 21st Annual Symposion on Foundations of Computer Science, 1980, pp. 207-216.
and ,3. On the co-structure of k paths in a random binary tree, Technical Report TR-ISI/Stamcom-71, Inst. of Statistics and Computer Science, Univ. of Vienna, 1989. Accepted for publication in J. Comb. Math. Comb. Comput. | MR | Zbl
,4. A Combinatorial Model for Software Testing and Reliability, Technical Report TR-ISI/Stamcom-74, Inst. of Statistics and Computer Science, Univ. of Vienna, 1989.
,5. The Asymptotic Distribution of Leaf Heights in Binary Trees, Technical Report TR-ISI/Stamcom-76, Inst. of Statistics and Computer Science, Univ. of Vienna, 1990. Accepted for publication in Graphs and Combinatorics. | Zbl
and ,6. Continuous Univariate Distributions-1, Houghton Mifflin, 1970.
and ,7. On the Average Oscillation of a Stack, Combinatorica, 1982, 2, (2), pp. 157-176. | MR | Zbl
,8. Fundamentals of the Average Case Analysis of Particular Algorithms, Wiley-Teubner, 1984. | MR | Zbl
,9. On the Height of Leaves in Binary Trees, J. Combin. Inform. System Sci., 1983, 8 (1), pp. 44-60. | MR | Zbl
,10. The Art of Computer Programming, 1972, 1, Addison-Wesley. | MR
,11. Software Reliability-Status and Perspectives, I.E.E.E. Trans. Software Engrg., 1982, SE-8, pp. 354-371.
and ,12. On the average shape of binary trees, S.I.A.M. J. Alg. Disc. Meth., 1980, 1 (1), pp. 43-50. | MR | Zbl
,13. On Level Numbers of t-ary Trees, S.I.A.M. J. Alg. Disc. Meth., 1983, 4, pp. 8-13. | MR | Zbl
,