Fast and Simple Local Algorithms for 2-Edge Dominating Sets and 3-Total Vertex Covers

Toshihiro Fujito, Daichi Suzuki. Fast and Simple Local Algorithms for 2-Edge Dominating Sets and 3-Total Vertex Covers. In Mohammad Kaykobad, Rossella Petreschi, editors, WALCOM: Algorithms and Computation - 10th International Workshop, WALCOM 2016, Kathmandu, Nepal, March 29-31, 2016, Proceedings. Volume 9627 of Lecture Notes in Computer Science, pages 251-262, Springer, 2016. [doi]

Abstract

Abstract is missing.