On Approximating Minimum Vertex Cover for Graphs with Perfect Matching.

Jianer Chen, Iyad A. Kanj

Browse the full ISAAC paper archive.