On the Variance of Quickselect

DOI10.1137/1.9781611972962.3zbMath1423.68133OpenAlexW2295907332MaRDI QIDQ5233147

Jean Daligault, Conrado Martínez

Publication date: 16 September 2019

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

Full work available at URL: https://semanticscholar.org/paper/58f76ef60b150e13dc4b7b3fa2dcf6de58f3c18f

Mathematics Subject Classification ID

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

This page was built for publication: On the Variance of Quickselect