Pages that link to "Item:Q1431560"
From MaRDI portal
The following pages link to A general limit theorem for recursive algorithms and combinatorial structures (Q1431560):
Displayed 50 items.
- Analysis of quickselect under Yaroslavskiy's dual-pivoting algorithm (Q261384) (← links)
- A limit process for partial match queries in random quadtrees and 2-d trees (Q389077) (← links)
- A general central limit theorem for shape parameters of \(m\)-ary tries and PATRICIA tries (Q405180) (← links)
- Tail behavior of solutions of linear recursions on trees (Q424501) (← links)
- Implicit renewal theorem for trees with general weights (Q444354) (← links)
- Maximums on trees (Q468736) (← links)
- The total path length of split trees (Q691101) (← links)
- Randomized sequential importance sampling for estimating the number of perfect matchings in bipartite graphs (Q820917) (← links)
- Distances in random digital search trees (Q852009) (← links)
- The left-right-imbalance of binary search trees (Q868958) (← links)
- Smoothing equations for large Pólya urns (Q895897) (← links)
- The size of random fragmentation trees (Q946483) (← links)
- Distributional analysis of swaps in quick select (Q964394) (← links)
- Departure from normality of increasing-dimension martingales (Q1012546) (← links)
- Limit laws for the Randić index of random binary tree models (Q1019451) (← links)
- Asymptotic theory for the multidimensional random on-line nearest-neighbour graph (Q1019614) (← links)
- Information-theoretic thresholds from the cavity method (Q1649349) (← links)
- Process convergence for the complexity of radix selection on Markov sources (Q1713466) (← links)
- Refined asymptotics for the composition of cyclic urns (Q1722011) (← links)
- On the contraction method with degenerate limit equation. (Q1889801) (← links)
- Directional differentiability for supremum-type functionals: statistical applications (Q2174996) (← links)
- A limit field for orthogonal range searches in two-dimensional random point search trees (Q2274287) (← links)
- The dual tree of a recursive triangulation of the disk (Q2338914) (← links)
- Precise tail asymptotics of fixed points of the smoothing transform with general weights (Q2345130) (← links)
- On a functional contraction method (Q2354151) (← links)
- Multi-dimensional smoothing transformations: existence, regularity and stability of fixed points (Q2434477) (← links)
- An analytic approach to the asymptotic variance of trie statistics and related structures (Q2437771) (← links)
- Heavy tailed solutions of multivariate smoothing transforms (Q2444630) (← links)
- Random binary trees: from the average case analysis to the asymptotics of distributions (Q2457886) (← links)
- Random environment on coloured trees (Q2469661) (← links)
- A functional limit theorem for the profile of search trees (Q2476407) (← links)
- Limiting theorems for the nodes in binary search trees (Q2481277) (← links)
- Asymptotic joint normality of counts of uncorrelated motifs in recursive trees (Q2513659) (← links)
- The fixed points of the multivariate smoothing transform (Q2634904) (← links)
- The Smoothing Transform: A Review of Contraction Results (Q2863577) (← links)
- Precise Tail Index of Fixed Points of the Two-Sided Smoothing Transform (Q2863578) (← links)
- Selection by rank in<i>K</i>-dimensional binary search trees (Q2877767) (← links)
- Implicit Renewal Theory and Power Tails on Trees (Q2898918) (← links)
- Pólya Urns Via the Contraction Method (Q2929861) (← links)
- Higher moments of Banach space valued random variables (Q2944980) (← links)
- Asymptotic Properties of a Leader Election Algorithm (Q3014993) (← links)
- Limit theorems for random spatial drainage networks (Q3059691) (← links)
- Limit Theorems for Depths and Distances in Weighted Random <i>B</i>-Ary Recursive Trees (Q3108476) (← links)
- The Weighted Branching Process (Q3179788) (← links)
- Limit distribution of distances in biased random tries (Q3410921) (← links)
- On the Variety of Shapes on the Fringe of a Random Recursive Tree (Q3550998) (← links)
- From coin tossing to rock-paper-scissors and beyond: a log-exp gap theorem for selecting a leader (Q4684848) (← links)
- Asymptotic Analysis of Hoppe Trees (Q4918574) (← links)
- On the Subtree Size Profile of Binary Search trees (Q4933600) (← links)
- Refined quicksort asymptotics (Q4982619) (← links)