How Good Is Multi-Pivot Quicksort?

DOI10.1145/2963102zbMath1430.68061arXiv1510.04676OpenAlexW2276251922MaRDI QIDQ4962642

Martin Aumüller, Martin Dietzfelbinger, Pascal Klaue

Publication date: 5 November 2018

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1510.04676

zbMATH Keywords

sortingmulti-pivot quicksort

Mathematics Subject Classification ID

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

Related Items (3)

Manticore: a framework for efficient multiparty computation supporting real number and Boolean arithmetic ⋮ BlockQuicksort ⋮ Dual-Pivot Quicksort: Optimality, Analysis and Zeros of Associated Lattice Paths

This page was built for publication: How Good Is Multi-Pivot Quicksort?