Improved approximation bounds for edge dominating set in dense graphs.

Thu, 01 Jan 2009 00:00:00 +0100

Jean Cardinal, Stefan Langerman , Eythan Levy :
Improved approximation bounds for edge dominating set in dense graphs. Theor. Comput. Sci. 410(8-10): 949-957 (2009)