A statistical view on exchanges in Quickselect

DOI10.1137/1.9781611973204.4zbMath1430.68064arXiv1307.8403OpenAlexW1513524375MaRDI QIDQ5194755

Ralph Neininger, Benjamin Dadoun

Publication date: 17 September 2019

Published in: 2014 Proceedings of the Eleventh Workshop on Analytic Algorithmics and Combinatorics (ANALCO) (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1307.8403

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Searching and sorting (68P10) Combinatorial probability (60C05)

Related Items (1)

Non-asymptotic distributional bounds for the Dickman approximation of the running time of the Quickselect algorithm

This page was built for publication: A statistical view on exchanges in Quickselect