A Simple Distributed Algorithm for Sparse Fractional Covering and Packing Problems

Qian Li, Minghui Ouyang, Yuyi Wang

This paper presents a distributed algorithm in the CONGEST model that achieves a $(1+\epsilon )$-approximation for row-sparse fractional covering problems (RS-FCP) and the dual column-spar…