Analysis of Quickselect Under Yaroslavskiy's Dual-Pivoting Algorithm

Wild, Sebastian ORCID: 0000-0002-6061-9177, Nebel, Markus E and Mahmoud, Hosam (2016) Analysis of Quickselect Under Yaroslavskiy's Dual-Pivoting Algorithm. ALGORITHMICA, 74 (1). 485 - 506.

Text wild-nebel-mahmoud-2016.pdf - Author Accepted Manuscript Download (593kB) | Preview

Item Type:	Article
Uncontrolled Keywords:	Quicksort, Quickselect, Average-case analysis, Grand average, Contraction
Depositing User:	Symplectic Admin
Date Deposited:	21 Oct 2019 14:06
Last Modified:	19 Jan 2023 00:21
DOI:	10.1007/s00453-014-9953-x
Related URLs:	Author
URI:	https://livrepository.liverpool.ac.uk/id/eprint/3058955

Available Versions of this Item

• Analysis of Quickselect Under Yaroslavskiy's Dual-Pivoting Algorithm. (deposited 21 Oct 2019 14:06) [Currently Displayed]
  • Analysis of Quickselect Under Yaroslavskiy’s Dual-Pivoting Algorithm. (deposited 22 Oct 2019 14:27)