Week 02: Vertex Cover – Approximation, Integrality Gap, Half-Integrality, Fixed-Parameter Tractablility

Click advalg-ws19-vl02-vertex-cover.pdf link to view the file.