4 citations · 4 across the 2 of their papers we have counts for
2 papers
cs.DS2018
Sesquickselect: One and a half pivots for cache-efficient selection
Conrado Martínez, Markus Nebel, Sebastian Wild
Because of unmatched improvements in CPU performance, memory transfers have become a bottleneck of program execution. As discovered in recent years, this also affects sorting in in…
cs.DS2014★ 4 cited
Analysis of Branch Misses in Quicksort
Conrado Martínez, Markus E. Nebel, Sebastian Wild
The analysis of algorithms mostly relies on counting classic elementary operations like additions, multiplications, comparisons, swaps etc. This approach is often sufficient to qua…