Week 02: Vertex Cover – Approximation, Integrality Gap, Half-Integrality, Fixed-Parameter Tractablility
Completion requirements
Click advalg-ws19-vl02-vertex-cover.pdf link to view the file.