Faster CONGEST Approximation Algorithms for Maximum Weighted Independent Set in Sparse Graphs

Salwa Faour, Fabian Kuhn

The maximum independent set problem is a classic optimization problem that has also been studied quite intensively in the distributed setting. While the problem is hard to approxim…