Improved Non-approximability Results for Vertex Cover with Density Constraints.

Andrea E. F. Clementi, Luca Trevisan

Browse the full COCOON paper archive.