No Small Linear Program Approximates Vertex Cover within a Factor 2-ε
2015
Details
Title
No Small Linear Program Approximates Vertex Cover within a Factor 2-ε
Author(s)
Bazzi, Abbas ; Fiorini, Samuel ; Pokutta, Sebastian ; Svensson, Ola
Published in
CoRR
Volume
abs/1503.00753
Date
2015
Other identifier(s)
View record in ArXiv
Laboratories
THL2
Record Appears in
Scientific production and competences > I&C - School of Computer and Communication Sciences > IINFCOM > THL2 - Theory of Computation Laboratory 2
Peer-reviewed publications
Work outside EPFL
Journal Articles
Published
Peer-reviewed publications
Work outside EPFL
Journal Articles
Published
Record creation date
2017-05-10