2 papers
cs.DS2025
Testing Depth First Search Numbering
Artur Czumaj, Christian Sohler, Stefan Walzer
Property Testing is a formal framework to study the computational power and complexity of sampling from combinatorial objects. A central goal in standard graph property testing is…
cs.DS2025
A Simple yet Exact Analysis of the MultiQueue
Stefan Walzer, Marvin Williams
The MultiQueue is a relaxed concurrent priority queue consisting of internal priority queues, where an insertion uses a random queue and a deletion considers two random queues…