Improved Non-Approximability Results for Minimum Vertex Cover with Density Constraints

Andrea E. F. Clementi, Luca Trevisan. Improved Non-Approximability Results for Minimum Vertex Cover with Density Constraints. Theoretical Computer Science, 225(1-2):113-128, 1999. [doi]

Abstract

Abstract is missing.