Toshihiro Fujito, Takumi Tatematsu. On b-Matchings and b-Edge Dominating Sets: A 2-Approximation Algorithm for the 4-Edge Dominating Set Problem. In Jochen Könemann, Britta Peis, editors, Approximation and Online Algorithms - 19th International Workshop, WAOA 2021, Lisbon, Portugal, September 6-10, 2021, Revised Selected Papers. Volume 12982 of Lecture Notes in Computer Science, pages 65-79, Springer, 2021. [doi]
Abstract is missing.