On the variance of quickselect

DOI10.1137/1.9781611972962.3zbMATH Open1423.68133OpenAlexW2295907332MaRDI QIDQ5233147FDOQ5233147

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

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.

Mathematics Subject Classification ID

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

Cited In (2)

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

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)