2 papers
cs.DC2026
Engineering Scalable Distributed List Ranking
Peter Sanders, Matthias Schimek, Tim Niklas Uhl +1
The list ranking problem is one of the classical problems of parallel computing, with nontrivial algorithms and many applications as a subroutine for solving other problems. While…
cs.DS2025
BlockFIFO & MultiFIFO: Scalable Relaxed Queues
Stefan Koch, Peter Sanders, Marvin Williams
FIFO queues are a fundamental data structure used in a wide range of applications. Concurrent FIFO queues allow multiple execution threads to access the queue simultaneously. Maint…