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]

Authors

Abbas Bazzi

This author has not been identified. Look up 'Abbas Bazzi' in Google

Samuel Fiorini

This author has not been identified. Look up 'Samuel Fiorini' in Google

Sebastian Pokutta

This author has not been identified. Look up 'Sebastian Pokutta' in Google

Ola Svensson

This author has not been identified. Look up 'Ola Svensson' in Google