IEEE Foundations of Computer Science, FOCS 2015


Article Details
Title: No Small Linear Program Approximates Vertex Cover within a Factor 2 - e
Article URLs:
Alternative Article URLs:
Authors: Abbas Bazzi
  • EPFL, Switzerland, School of Computer and Communication Sciences
Samuel Fiorini
  • EPFL, Switzerland, School of Computer and Communication Sciences
Sebastian Pokutta
  • Georgia Tech, USA., ISyE
Ola Svensson
  • EPFL, Switzerland, School of Computer and Communication Sciences
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers: 1452463, 1300144
DBLP Key: conf/focs/BazziFPS15
Author Comments:

Discuss this paper and its artifacts below