Publication:4993558
From MaRDI portal
DOI10.4230/LIPIcs.AofA.2018.36zbMath1478.68071arXiv1803.05948MaRDI QIDQ4993558
Publication date: 15 June 2021
Full work available at URL: https://arxiv.org/abs/1803.05948
average-case analysis; constant-factor optimal sorting; in-situ sorting; pivot sampling; QuickHeapsort; QuickMergesort; Quicksort recurrence
Uses Software