A combinatorial approach to the analysis of bucket recursive trees

DOI10.1016/J.TCS.2010.05.030MaRDI QIDQ986560zbMATH OpenOpenAlexFDO

Authors Markus Kuba, Alois Panholzer

Publication date 11 August 2010

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

Full work available at URL https://doi.org/10.1016/j.tcs.2010.05.030

zbMATH Keywords

limiting distributionbucket recursive treesnode-degreenode-depthnumber of descendants

Mathematics Subject Classification ID

Trees (05C05) Vertex degrees (05C07)

Recommendations

• Probabilistic analysis of bucket recursive trees
• Depth in bucket recursive trees with variable capacities of buckets
• Labels distance in bucket recursive trees with variable capacities of buckets
• On bucket increasing trees, clustered increasing trees and increasing diamonds
• On the Multiplicative Zagreb Indices of Bucket Recursive Trees

Cites work

• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 1142298 (Why is no real title available?)
• scientific article; zbMATH DE number 1409903 (Why is no real title available?)
• Analytic combinatorics
• Automata, Languages and Programming
• Degree Distribution of Competition-Induced Preferential Attachment Graphs
• Distribution of the Steiner Distance in Generalized M-ary Search Trees
• Functional limit theorems for multitype branching processes and generalized Pólya urns.
• On convergence rates in the central limit theorems for combinatorial structures
• Phase changes in random \(m\)-ary search trees and generalized quicksort
• Probabilistic analysis of bucket recursive trees
• Random recursive trees and the Bolthausen-Sznitman coalescent
• Singularity Analysis of Generating Functions

Cited in

(10)

• scientific article; zbMATH DE number 7560520 (Why is no real title available?)
• Combinatorial analysis of growth models for series-parallel networks
• Geometric bucket trees: analysis of linear bucket tree
• Depth in bucket recursive trees with variable capacities of buckets
• Tree evolution processes for bucket increasing trees
• On bucket increasing trees, clustered increasing trees and increasing diamonds
• Phase transitions of composition schemes: Mittag-Leffler and mixed Poisson distributions
• Labels distance in bucket recursive trees with variable capacities of buckets
• The subtree size profile of bucket recursive trees
• Design and Analysis of a Tree-Backtracking Algorithm for Multiset and Pure Permutations

This page was built for publication: A combinatorial approach to the analysis of bucket recursive trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q986560)