Average Case and Distributional Analysis of Dual-Pivot Quicksort
From MaRDI portal
Publication:4962180
DOI10.1145/2629340zbMath1398.68119arXiv1304.0988OpenAlexW2125378108WikidataQ131116748 ScholiaQ131116748MaRDI QIDQ4962180
Markus E. Nebel, Sebastian Wild, Ralph Neininger
Publication date: 30 October 2018
Published in: ACM Transactions on Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1304.0988
Related Items (4)
Analysis of pivot sampling in dual-pivot Quicksort: a holistic analysis of Yaroslavskiy's partitioning scheme ⋮ BlockQuicksort ⋮ Dual-Pivot Quicksort: Optimality, Analysis and Zeros of Associated Lattice Paths ⋮ Analysis of quickselect under Yaroslavskiy's dual-pivoting algorithm
This page was built for publication: Average Case and Distributional Analysis of Dual-Pivot Quicksort