19 citations · 19 across the 7 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
cs.DS2018
QuickXsort - A Fast Sorting Scheme in Theory and Practice
Stefan Edelkamp, Armin Weiß, Sebastian Wild
QuickXsort is a highly efficient in-place sequential sorting scheme that mixes Hoare's Quicksort algorithm with X, where X can be chosen from a wider range of other known sorting a…
cs.DS2018
Worst-Case Efficient Sorting with QuickMergesort
Stefan Edelkamp, Armin Weiß
The two most prominent solutions for the sorting problem are Quicksort and Mergesort. While Quicksort is very fast on average, Mergesort additionally gives worst-case guarantees, b…
cs.DS2018
QuickMergesort: Practically Efficient Constant-Factor Optimal Sorting
Stefan Edelkamp, Armin Weiß
We consider the fundamental problem of internally sorting a sequence of elements. In its best theoretical setting QuickMergesort, a combination Quicksort with Mergesort with a…