Quickselect and the Dickman Function
From MaRDI portal
Recommendations
- A statistical view on exchanges in Quickselect
- Non-asymptotic distributional bounds for the Dickman approximation of the running time of the Quickselect algorithm
- Analysis of quickselect : an algorithm for order statistics
- Asymptotic distribution theory for Hoare's selection algorithm
- Probabilistic analysis of multiple quick select
Cited in
(37)- A general limit theorem for recursive algorithms and combinatorial structures
- On the properties of a Takács distribution
- On the strange domain of attraction to generalized Dickman distributions for sums of independent random variables
- On weighted depths in random binary search trees
- On the contraction method with degenerate limit equation.
- Non-asymptotic distributional bounds for the Dickman approximation of the running time of the Quickselect algorithm
- Convergence to scale-invariant Poisson processes and applications in Dickman approximation
- On strong and almost sure local limit theorems for a probabilistic model of the Dickman distribution
- The Dickman subordinator, renewal theorems, and disordered systems
- Dickman approximation in simulation, summations and perpetuities
- Fast perfect simulation of Vervaat perpetuities
- On edge-weighted recursive trees and inversions in random permutations
- Analysis of quickselect under Yaroslavskiy's dual-pivoting algorithm
- Density functions for \texttt{QuickQuant} and \texttt{QuickVal}
- Asymptotic results for weighted means of random variables which converge to a Dickman distribution, and some number theoretical applications
- Local limit theorems in some random models from number theory
- Measuring post-quickselect disorder
- Distributional convergence for the number of symbol comparisons used by QuickSelect
- Analysis of swaps in radix selection
- Appendix to ``Approximating perpetuities
- Approximating perpetuities
- Mixed distributions in Sattolo's algorithm for cyclic permutations via randomization and derandomization
- Random minimal directed spanning trees and Dickman-type distributions
- Asymptotic distribution theory for Hoare's selection algorithm
- A statistical view on exchanges in Quickselect
- Classical and almost sure local limit theorems
- The analysis of range quickselect and related problems
- A strengthened asymptotic uniform distribution property
- On Erdős sums of almost primes
- On the (k, r)-Quicksort on the fly process
- Convergence of the QuickVal residual
- Dickman approximation of weighted sums of independent random variables in the Kolmogorov distance
- Convergence to type I distribution of the extremes of sequences defined by random difference equation
- Almost sure local limit theorem for the Dickman distribution
- Simulating the Dickman distribution
- On quickselect, partial sorting and multiple Quickselect
- Distributional analysis of swaps in quick select
This page was built for publication: Quickselect and the Dickman Function
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3146984)
