Normal limiting distribution of the size of binary interval trees
From MaRDI portal
Publication:1666510
DOI10.1155/2015/756548zbMath1393.05079WikidataQ59119817 ScholiaQ59119817MaRDI QIDQ1666510
Publication date: 27 August 2018
Published in: Mathematical Problems in Engineering (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1155/2015/756548
Cites Work
- Unnamed Item
- Unnamed Item
- How to select a loser
- Protected nodes and fringe subtrees in some random trees
- The size of random fragmentation trees
- Random sequential bisection and its associated binary tree
- On the distribution for the duration of a randomized leader election algorithm
- One-sided variations on binary search trees
- Paths in \(m\)-ary interval trees
- Random recursive trees: a boundary theory approach
- On the Zagreb Index of Random Recursive Trees
- The distribution of height and diameter in random non-plane binary trees
- Random Trees
- Approximation of Distributions of Sums of Independent Random Variables with Values in Infinite-Dimensional Spaces
- Modern Theory of Summation of Random Variables
- One-sided variations on interval trees
- Probability metrics and recursive algorithms
- On the Subtree Size Profile of Binary Search trees
- Asymptotic Properties of Protected Nodes in Random Recursive Trees
- Phase Changes in the Topological Indices of Scale-Free Trees