The limiting common distribution of two leaf heights in a random binary tree-Reference-Cited by-同舟云学术

The limiting common distribution of two leaf heights in a random binary tree

Published:1992 Issue:1 Volume:26 Page:1-18
ISSN:0988-3754
Container-title:RAIRO - Theoretical Informatics and Applications
language:
Short-container-title:RAIRO-Theor. Inf. Appl.

Author:

Gutjahr W.,Pflug G. Ch.

Publisher

EDP Sciences

Subject

Computer Science Applications,General Mathematics,Software

Link

http://www.rairo-ita.org/10.1051/ita/1992260100011/pdf

Reference13 articles.

1. 1. FELLER W., An Introduction to Probility Theory and Its Applications, 1971, II, Wiley.2704030219.60003

2. 2. FLAJOLET P. and ODLYZKO A., Exploring Binary Trees and Other Simple Trees, Proc. 21st Annual Symposion on Foundations of Computer Science, 1980, pp. 207-216.

3. 3. GUTJAHR W., 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.11378250772.05035

4. 4. GUTJAHR W., 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. 5. GUTJAHR W. and PFLUG G., 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.0772.05034

Cited by 3 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Branching Processes and Their Applications in the Analysis of Tree Structures and Tree Algorithms;Algorithms and Combinatorics;1998

2. Connection reliabilities in stochastic acyclic networks;Random Structures and Algorithms;1994-01

3. The asymptotic distribution of leaf heights in binary trees;Graphs and Combinatorics;1992-09