Showing cs.DSShow all
2 papers · 1 filter
cs.DS2018
Scalable String and Suffix Sorting: Algorithms, Techniques, and Tools
Timo Bingmann
This dissertation focuses on two fundamental sorting problems: string sorting and suffix sorting. The first part considers parallel string sorting on shared-memory multi-core machi…
cs.DS2015
A Bulk-Parallel Priority Queue in External Memory with STXXL
Timo Bingmann, Thomas Keh, Peter Sanders
We propose the design and an implementation of a bulk-parallel external memory priority queue to take advantage of both shared-memory parallelism and high external memory transfer…