3 papers
math.LO2025
Deterministic Distributed Algorithms and Measurable Combinatorics on -Regular Forests
Sebastian Brandt, Yi-Jun Chang, Jan GrebÃk +3
We investigate the connections between the fields of distributed computing and measurable combinatorics by considering complexity classes of locally checkable labeling problems on…
cs.DS2025
Acceleration for Distributed Transshipment and Parallel Maximum Flow
Christoph Grunau, Rasmus Kyng, Goran Zuzic
We combine several recent advancements to solve -transshipment and -maximum flow with a parallel algorithm with depth a…
cs.DC2024
Parallel, Distributed, and Quantum Exact Single-Source Shortest Paths with Negative Edge Weights
Vikrant Ashvinkumar, Aaron Bernstein, Nairen Cao +5
This paper presents parallel, distributed and quantum algorithms for single-source shortest paths when edges can have negative weights (negative-weight SSSP). We show a framework t…