Approximation Hardness of Minimum Edge Dominating Set and Minimum Maximal Matching.

Miroslav Chlebk, Janka Chlebkov

Browse the full ISAAC paper archive.