Almost Lossless Transfer for Cuttable Distributed Problems

Wojciech Wawrzyniak

We study constant-round LOCAL approximation for additive local vertex-subset minimization problems. Given a $k$-uniform $\alpha$-approximation on a hereditary source class closed under…