An Extended Note on the Comparison-optimal Dual-Pivot Quickselect

DOI10.1137/1.9781611974775.11zbMath1430.68069arXiv1607.05008OpenAlexW2963914212MaRDI QIDQ5195042

Daniel Krenn

Publication date: 17 September 2019

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

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

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Searching and sorting (68P10)

This page was built for publication: An Extended Note on the Comparison-optimal Dual-Pivot Quickselect