activity
20112022
most citedThe Deterministic Part of IPC-4: An Overview

145 citations · 234 across the 14 of their papers we have counts for

collaborators
Showing 2013Show all

1 paper · 1 filter

cs.DS2013

QuickXsort: Efficient Sorting with n log n - 1.399n +o(n) Comparisons on Average

Stefan Edelkamp, Armin Weiß

In this paper we generalize the idea of QuickHeapsort leading to the notion of QuickXsort. Given some external sorting algorithm X, QuickXsort yields an internal sorting algorithm…