On the expected height of fringe-blanced trees (Q1323353): Difference between revisions

@@ Property / author @@
-Q175421
@@ Property / author: Q175421 / rank @@
-Normal rank
@@ Property / author @@
+Luc P. Devroye
@@ Property / author: Luc P. Devroye / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Two Applications of Urn Processes The Fringe Analysis of Search Trees and The Simulation of Quasi-Stationary Distributions of Markov Chains
+Normal rank
@@ Property / cites work @@
+The first- and last-birth problems for a multitype age-dependent branching process
+Normal rank
@@ Property / cites work @@
+Chernoff's theorem in the branching random walk
@@ Property / cites work: Chernoff's theorem in the branching random walk / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the height of binary search trees
@@ Property / cites work: A note on the height of binary search trees / rank @@
+Normal rank
@@ Property / cites work @@
+Branching processes in the analysis of the heights of trees
+Normal rank
@@ Property / cites work @@
+On the height of random <i>m</i>‐ary search trees
+Normal rank
@@ Property / cites work @@
+Q4016521
@@ Property / cites work: Q4016521 / rank @@
+Normal rank
@@ Property / cites work @@
+Postulates for subadditive processes
@@ Property / cites work: Postulates for subadditive processes / rank @@
+Normal rank
@@ Property / cites work @@
+Subadditive ergodic theory
@@ Property / cites work: Subadditive ergodic theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q4004056
@@ Property / cites work: Q4004056 / rank @@
+Normal rank
@@ Property / cites work @@
+On growing random binary trees
@@ Property / cites work: On growing random binary trees / rank @@
+Normal rank
@@ Property / cites work @@
+The analysis of a fringe heuristic for binary search trees
+Normal rank
@@ Property / cites work @@
+Q5521185
@@ Property / cites work: Q5521185 / rank @@
+Normal rank
@@ Property / cites work @@
+Locally balanced binary trees
@@ Property / cites work: Locally balanced binary trees / rank @@
+Normal rank