Miroslav Chlebík, Janka Chlebíková. Approximation Hardness of Minimum Edge Dominating Set and Minimum Maximal Matching. In Toshihide Ibaraki, Naoki Katoh, Hirotaka Ono, editors, Algorithms and Computation, 14th International Symposium, ISAAC 2003, Kyoto, Japan, December 15-17, 2003, Proceedings. Volume 2906 of Lecture Notes in Computer Science, pages 415-424, Springer, 2003. [doi]
Abstract is missing.