Average-case analysis of moves in Quick Select

DOI10.1137/1.9781611972993.6zbMath1430.68072OpenAlexW1649042385MaRDI QIDQ5194662

Hosam M. Mahmoud

Publication date: 16 September 2019

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

Full work available at URL: https://doi.org/10.1137/1.9781611972993.6

Mathematics Subject Classification ID

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

Related Items (2)

The analysis of range quickselect and related problems ⋮ Distributional analysis of swaps in quick select

This page was built for publication: Average-case analysis of moves in Quick Select