Probabilistic analysis of bucket recursive trees

DOI10.1016/0304-3975(94)00308-6MaRDI QIDQ672992zbMATH OpenOpenAlexFDO

Authors Hosam M. Mahmoud, Robert T. Smythe

Publication date 28 February 1997

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(94)00308-6

zbMATH Keywords

bucket recursive tree

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Depth in bucket recursive trees with variable capacities of buckets
• Labels distance in bucket recursive trees with variable capacities of buckets
• A combinatorial approach to the analysis of bucket recursive trees
• The size of random bucket trees via urn models

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)