Acceleration for Distributed Transshipment and Parallel Maximum Flow

Christoph Grunau, Rasmus Kyng, Goran Zuzic

We combine several recent advancements to solve $(1+\epsilon )$-transshipment and $(1+\epsilon )$-maximum flow with a parallel algorithm with $\tilde{O}(1/\epsilon )$ depth a…