On the variance of quickselect

DOI10.1137/1.9781611972962.3MaRDI QIDQ5233147zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• scientific article; zbMATH DE number 6469176
• Adaptive sampling strategies for quickselects
• On the median-of-k version of Hoare's selection algorithm
• Average-case analysis of moves in Quick Select
• Analysis of multiple quickselect variants.

Cited in

(3)

• Probabilistic analysis of multiple quick select
• Optimal sampling strategies in Quicksort and Quickselect
• Adaptive sampling strategies for quickselects

This page was built for publication: On the variance of quickselect

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5233147)