2 papers
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
Polylog-Competitive Deterministic Local Routing and Scheduling
Bernhard Haeupler, Shyamal Patel, Antti Roeyskoe +2
This paper addresses point-to-point packet routing in undirected networks, which is the most important communication primitive in most networks. The main result proves the existenc…