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

Abbas Bazzi, Samuel Fiorini, Sebastian Pokutta, Ola Svensson. No Small Linear Program Approximates Vertex Cover within a Factor 2 - e. In Venkatesan Guruswami, editor, IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015, Berkeley, CA, USA, 17-20 October, 2015. pages 1123-1142, IEEE, 2015. [doi]

Abstract

Abstract is missing.