Density functions for \texttt{QuickQuant} and \texttt{QuickVal}
From MaRDI portal
Publication:2679697
Recommendations
- On the tails of the limiting QuickSort density
- On the tails of the limiting QuickSort density
- QuickSort: improved right-tail asymptotics for the limiting distribution, and large deviations
- QuickSort: Improved right-tail asymptotics for the limiting distribution, and large deviations (Extended Abstract)
- scientific article; zbMATH DE number 1552325
Cites work
- scientific article; zbMATH DE number 5988004 (Why is no real title available?)
- scientific article; zbMATH DE number 3954145 (Why is no real title available?)
- scientific article; zbMATH DE number 1226332 (Why is no real title available?)
- scientific article; zbMATH DE number 1354815 (Why is no real title available?)
- scientific article; zbMATH DE number 3349081 (Why is no real title available?)
- scientific article; zbMATH DE number 3405492 (Why is no real title available?)
- scientific article; zbMATH DE number 3066012 (Why is no real title available?)
- A converse to Scheffé's theorem
- Analysis of quickselect : an algorithm for order statistics
- Asymptotic distribution theory for Hoare's selection algorithm
- Distributional convergence for the number of symbol comparisons used by QuickSelect
- Foundations of modern probability. In 2 volumes
- Hoare's Selection Algorithm: A Markov Chain Approach
- Measurability of Functions in Product Spaces
- On the asymptotic behavior of the Dickman-de Bruijn function
- On the tails of the limiting Quicksort distribution
- Perfect simulation from the quicksort limit distribution
- Perfect simulation of Vervaat perpetuities
- Probability. Theory and examples.
- QuickSort: Improved right-tail asymptotics for the limiting distribution, and large deviations (Extended Abstract)
- QuickSort: improved right-tail asymptotics for the limiting distribution, and large deviations
- Quickselect and the Dickman Function
- Quickselect tree process convergence, with an application to distributional convergence for the number of symbol comparisons used by worst-case find
- Quicksort asymptotics
- Simulating the Dickman distribution
This page was built for publication: Density functions for \texttt{QuickQuant} and \texttt{QuickVal}
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2679697)