On b-Matchings and b-Edge Dominating Sets: A 2-Approximation Algorithm for the 4-Edge Dominating Set Problem.

Toshihiro Fujito, Takumi Tatematsu

Browse the full WAOA paper archive.