Probabilistic analysis of bucket recursive trees
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3983158 (Why is no real title available?)
- scientific article; zbMATH DE number 53861 (Why is no real title available?)
- scientific article; zbMATH DE number 3349139 (Why is no real title available?)
- Analysis of the space of search trees under the random insertion algorithm
- Applications of the theory of records in the study of random trees
- Branching processes in the analysis of the heights of trees
- Functionals of critical multitype branching processes
- Limiting Distributions for Path Lengths in Recursive Trees
- Note on the heights of random recursive trees and random m‐ary search trees
- The Joint Distribution of Elastic Buckets in Multiway Search Trees
- The analysis of a fringe heuristic for binary search trees
- The first- and last-birth problems for a multitype age-dependent branching process
Cited in
(26)- Profile of random exponential recursive trees
- Labels distance in bucket recursive trees with variable capacities of buckets
- Drawing multisets of balls from tenable balanced linear urns
- Tree evolution processes for bucket increasing trees
- Variance in randomized play-the-winner clinical trials
- A combinatorial approach to the analysis of bucket recursive trees
- Geometric bucket trees: analysis of linear bucket tree
- Central limit theorems for urn models
- Attribute grammars and automatic complexity analysis
- Phase changes in random \(m\)-ary search trees and generalized quicksort
- Random sprouts as internet models, and Pólya processes
- On the internal structure of random recursive circuits
- scientific article; zbMATH DE number 1456964 (Why is no real title available?)
- Central limit theorems for generalized Pólya urn models
- Branches in bucket recursive trees with variable capacities of buckets
- Characterization and enumeration of certain classes of tenable Pólya urns grown by drawing multisets of balls
- On bucket increasing trees, clustered increasing trees and increasing diamonds
- The class of tenable zero-balanced Pólya urn schemes: characterization and Gaussian phases
- scientific article; zbMATH DE number 7560520 (Why is no real title available?)
- Probabilistic analysis of vantage point trees
- Depth in bucket recursive trees with variable capacities of buckets
- On rotations in fringe-balanced binary trees
- On the Multiplicative Zagreb Indices of Bucket Recursive Trees
- The size of random bucket trees via urn models
- The subtree size profile of bucket recursive trees
- Combinatorial analysis of growth models for series-parallel networks
This page was built for publication: Probabilistic analysis of bucket recursive trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q672992)