The following pages link to A limit theorem for “quicksort” (Q5750394):
Displaying 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)
- Analysis of a drop-push model for percolation and coagulation (Q635789) (← links)
- General combinatorial schemas: Gaussian limit distributions and exponential tails (Q685672) (← links)
- The functional equation of the smoothing transform (Q690873) (← links)
- The total path length of split trees (Q691101) (← links)
- Limiting distributions for additive functionals on Catalan trees (Q703536) (← links)
- Distribution of a class of divide and conquer recurrences arising from the computation of the Walsh-Hadamard transform (Q818111) (← links)
- Distances in random digital search trees (Q852009) (← links)
- The left-right-imbalance of binary search trees (Q868958) (← links)
- Distributional analysis of swaps in quick select (Q964394) (← links)
- On the silhouette of binary search trees (Q983879) (← links)
- The mean, variance and limiting distribution of two statistics sensitive to phylogenetic tree balance (Q997423) (← links)
- Limit laws for the Randić index of random binary tree models (Q1019451) (← links)
- A fixed point theorem for distributions (Q1194594) (← links)
- A general limit theorem for recursive algorithms and combinatorial structures (Q1431560) (← links)
- On binary search tree recursions with monomials as toll functions (Q1612304) (← links)
- General Edgeworth expansions with applications to profiles of random trees (Q1704141) (← links)
- Exact and approximate limit behaviour of the Yule tree's cophenetic index (Q1711952) (← links)
- On the tails of the limiting QuickSort density (Q1725502) (← links)
- On weighted depths in random binary search trees (Q1800490) (← links)
- Distribution of distances in random binary search trees. (Q1872343) (← links)
- Limit laws for partial match queries in quadtrees (Q1872463) (← links)
- One-sided variations on binary search trees (Q1881001) (← links)
- On the contraction method with degenerate limit equation. (Q1889801) (← links)
- Some properties of a limiting distribution in Quicksort (Q1907894) (← links)
- Average-case analysis of multiple Quickselect: An algorithm for finding order statistics (Q1922133) (← links)
- Fixed points of the smoothing transform: two-sided solutions (Q1939557) (← links)
- Distributional convergence for the number of symbol comparisons used by QuickSort (Q1950265) (← links)
- Analysis of the expected number of bit comparisons required by quickselect (Q1957651) (← links)
- Cost functionals for large (uniform and simply generated) random trees (Q1990219) (← links)
- Split trees -- a unifying model for many important random trees of logarithmic height: a brief survey (Q2061784) (← links)
- Almost sure convergence to the quicksort process (Q2196368) (← links)
- A limit field for orthogonal range searches in two-dimensional random point search trees (Q2274287) (← links)
- Convergence of the population dynamics algorithm in the Wasserstein metric (Q2316585) (← links)
- QuickSort: improved right-tail asymptotics for the limiting distribution, and large deviations (Q2316591) (← links)
- The dual tree of a recursive triangulation of the disk (Q2338914) (← links)
- Probabilistic analysis of a genealogical model of animal group patterns (Q2340018) (← links)
- On a functional contraction method (Q2354151) (← links)
- Thin tails of fixed points of the nonhomogeneous smoothing transform (Q2402433) (← links)
- The quicksort process (Q2434753) (← 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)
- Asymptotic distributions for random median quicksort (Q2466023) (← links)
- On statistical tests of phylogenetic tree imbalance: The Sackin and other indices revisited (Q2486556) (← links)
- Asymptotic joint normality of counts of uncorrelated motifs in recursive trees (Q2513659) (← links)
- On weighted branching processes in random environment. (Q2574621) (← links)
- Squaring within the Colless index yields a better balance index (Q2657967) (← links)
- Logarithmic integrals, zeta values, and tiered binomial coefficients (Q2664019) (← links)
- Limit laws for two distance-based indices in random recursive tree models (Q2674149) (← links)
