Pages that link to "Item:Q3990603"
From MaRDI portal
The following pages link to A note on the height of binary search trees (Q3990603):
Displaying 50 items.
- Behavior near the extinction time in self-similar fragmentations. II: Finite dislocation measures. (Q272981) (← links)
- A note on the Horton-Strahler number for random binary search trees (Q294608) (← links)
- Fast error-tolerant quartet phylogeny algorithms (Q390892) (← links)
- Retracted: Strong limiting behavior in binary search trees (Q395794) (← links)
- Uniform distribution modulo one and binary search trees (Q558117) (← links)
- Maximal flow in branching trees and binary search trees (Q655924) (← links)
- Average-case analysis on simple families of trees using a balanced probability model (Q688684) (← links)
- Scaling limits of Markov branching trees with applications to Galton-Watson and random unordered trees (Q693717) (← links)
- On Robson's convergence and boundedness conjectures concerning the height of binary search trees (Q706615) (← links)
- Optimal parallel quicksort on EREW PRAM (Q751287) (← links)
- Weighted height of random trees (Q934911) (← links)
- On the silhouette of binary search trees (Q983879) (← links)
- A functional limit theorem for the profile of \(b\)-ary trees (Q988760) (← links)
- Random sequential bisection and its associated binary tree (Q1091019) (← links)
- Applications of the theory of records in the study of random trees (Q1110339) (← links)
- Efficient algorithms for parallel sorting on mesh multicomputers (Q1193763) (← links)
- On the expected height of fringe-blanced trees (Q1323353) (← links)
- A note on the growth of random trees (Q1380543) (← links)
- Constant bounds on the moments of the height of binary search trees (Q1605322) (← links)
- General Edgeworth expansions with applications to profiles of random trees (Q1704141) (← links)
- On weighted depths in random binary search trees (Q1800490) (← links)
- On the Lambert \(w\) function (Q1815863) (← links)
- The properties of random trees (Q1825678) (← links)
- The height of a binary search tree: the limiting distribution perspective. (Q1853551) (← links)
- Extreme value statistics and traveling fronts: Various applications (Q1856083) (← links)
- Analytic methods in asymptotic enumeration (Q1917527) (← links)
- Randomized search trees (Q1923861) (← links)
- The height of Mallows trees (Q2057202) (← links)
- Split trees -- a unifying model for many important random trees of logarithmic height: a brief survey (Q2061784) (← links)
- Correction terms for the height of weighted recursive trees (Q2083274) (← links)
- Towards convergence rate analysis of random forests for classification (Q2093392) (← links)
- The variance of the average depth of a pure birth process converges to 7 (Q2322606) (← links)
- Average case analysis for tree labelling schemes (Q2371804) (← links)
- Smoothed analysis of binary search trees (Q2371805) (← links)
- Average-case analysis of quicksort and binary insertion tree height using incompressibility (Q2379940) (← links)
- Long and short paths in uniform random recursive dags (Q2431087) (← links)
- Search trees: metric aspects and strong limit theorems (Q2454410) (← links)
- Random binary trees: from the average case analysis to the asymptotics of distributions (Q2457886) (← links)
- Limiting theorems for the nodes in binary search trees (Q2481277) (← links)
- Martingales and large deviations for binary search trees (Q2748421) (← links)
- D?E?K=(1000)8 (Q2772918) (← links)
- Depth Properties of scaled attachment random recursive trees (Q2909243) (← links)
- On the Most Likely Voronoi Diagram and Nearest Neighbor Searching (Q2988722) (← links)
- Random Records and Cuttings in Binary Search Trees (Q3058297) (← links)
- A phase transition for the heights of a fragmentation tree (Q3094606) (← links)
- Longest Path Distance in Random Circuits (Q3168445) (← links)
- An Improved Bound for Random Binary Search Trees with Concurrent Insertions (Q3304136) (← links)
- Limit laws for local counters in random binary search trees (Q3352193) (← links)
- EXTREMAL WEIGHTED PATH LENGTHS IN RANDOM BINARY SEARCH TREES (Q3430661) (← links)
- Universal Limit Laws for Depths in Random Trees (Q4210155) (← links)
