Constant-factor approximation of maximum distance-2 independent set in graphs of bounded merge-width

Maël Dumas

We give a constant-factor approximation algorithm for Max Dist-2 Independent Set in graphs of bounded radius-2 merge-width. The same result holds for Min Dominating Set from [Bonam…