Approximating Edge Dominating Set in Dense Graphs

Richard Schmied, Claus Viehmann. Approximating Edge Dominating Set in Dense Graphs. In Mitsunori Ogihara, Jun Tarui, editors, Theory and Applications of Models of Computation - 8th Annual Conference, TAMC 2011, Tokyo, Japan, May 23-25, 2011. Proceedings. Volume 6648 of Lecture Notes in Computer Science, pages 37-47, Springer, 2011. [doi]

Abstract

Abstract is missing.