QuickSort: Improved right-tail asymptotics for the limiting distribution, and large deviations (Extended Abstract)
From MaRDI portal
Publication:5195236
DOI10.1137/1.9781611975505.9zbMath1430.68067OpenAlexW2908377892MaRDI QIDQ5195236
James Allen Fill, Wei-Chun Hung
Publication date: 18 September 2019
Published in: 2019 Proceedings of the Sixteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/1.9781611975505.9
Searching and sorting (68P10) Probability distributions: general theory (60E05) Combinatorial probability (60C05)
Related Items (2)
Logarithmic integrals, zeta values, and tiered binomial coefficients ⋮ Density functions for \texttt{QuickQuant} and \texttt{QuickVal}
This page was built for publication: QuickSort: Improved right-tail asymptotics for the limiting distribution, and large deviations (Extended Abstract)
