Improved approximation bounds for edge dominating set in dense graphs

Jean Cardinal, Stefan Langerman, Eythan Levy. Improved approximation bounds for edge dominating set in dense graphs. Theoretical Computer Science, 410(8-10):949-957, 2009. [doi]

Abstract

Abstract is missing.