No Small Linear Program Approximates Vertex Cover within a Factor 2-ε
2015
Détails
Titre
No Small Linear Program Approximates Vertex Cover within a Factor 2-ε
Auteur(s)
Bazzi, Abbas ; Fiorini, Samuel ; Pokutta, Sebastian ; Svensson, Ola
Publié dans
CoRR
Volume
abs/1503.00753
Date
2015
Autres identifiant(s)
View record in ArXiv
Laboratoires
THL2
Le document apparaît dans
Production scientifique et compétences > I&C - Faculté Informatique & Communications > IINFCOM > THL2 - Laboratoire de théorie du calcul 2
Publications validées par des pairs
Travail hors EPFL
Articles de journaux
Publié
Publications validées par des pairs
Travail hors EPFL
Articles de journaux
Publié
Date de création de la notice
2017-05-10