New Results on Polynomial Inapproximability and Fixed Parameter Approximability of edge dominating set

Bruno Escoffier, Jérôme Monnot, Vangelis Th. Paschos, Mingyu Xiao. New Results on Polynomial Inapproximability and Fixed Parameter Approximability of edge dominating set. In Dimitrios M. Thilikos, Gerhard J. Woeginger, editors, Parameterized and Exact Computation - 7th International Symposium, IPEC 2012, Ljubljana, Slovenia, September 12-14, 2012. Proceedings. Volume 7535 of Lecture Notes in Computer Science, pages 25-36, Springer, 2012. [doi]

Abstract

Abstract is missing.