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

Andrea E. F. Clementi. Improved Non-approximability Results for Minimum Vertex Cover with Density Constraints. Electronic Colloquium on Computational Complexity (ECCC), 3(16), 1996. [doi]

Abstract

Abstract is missing.