No Small Linear Program Approximates Vertex Cover within a Factor 2 - e.

Abbas Bazzi, Samuel Fiorini, Sebastian Pokutta, Ola Svensson

Browse the full FOCS paper archive.