97 citations · 392 across the 64 of their papers we have counts for
4 papers · 2 filters
Scalable Distributed-Memory External Sorting
Mirko Rahn, Peter Sanders, Johannes Singler
We engineer algorithms for sorting huge data sets on massively parallel machines. The algorithms are based on the multiway merging paradigm. We first outline an algorithm whose I/O…
GPU sample sort
Nikolaj Leischner, Vitaly Osipov, Peter Sanders
In this paper, we present the design of a sample sort algorithm for manycore GPUs. Despite being one of the most efficient comparison-based sorting algorithms for distributed memor…
Fast Detour Computation for Ride Sharing
Robert Geisberger, Dennis Luxen, Sabine Neubauer +2
Todays ride sharing services still mimic a better billboard. They list the offers and allow to search for the source and target city, sometimes enriched with radial search. So find…
Towards Optimal Range Medians
Beat Gfeller, Peter Sanders
We consider the following problem: given an unsorted array of elements, and a sequence of intervals in the array, compute the median in each of the subarrays defined by the int…