Multi-Pivot Quicksort: Theory and Experiments

DOI10.1137/1.9781611973198.6zbMath1430.68070OpenAlexW4213311765WikidataQ29999435 ScholiaQ29999435MaRDI QIDQ5232491

J. Ian Munro, Aurick Qiao, Shrinu Kushagra, Alejandro López-Ortiz

Publication date: 12 September 2019

Published in: 2014 Proceedings of the Sixteenth Workshop on Algorithm Engineering and Experiments (ALENEX) (Search for Journal in Brave)

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

Mathematics Subject Classification ID

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

Related Items

Analysis of pivot sampling in dual-pivot Quicksort: a holistic analysis of Yaroslavskiy's partitioning scheme ⋮ Discrete Fréchet distance for closed curves ⋮ BlockQuicksort ⋮ In-Place Parallel Super Scalar Samplesort (IPSSSSo)