• Citer

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

par Bazzi, Abbas;Fiorini, Samuel ;Pokutta, Sebastian;Svensson, Ola
Référence Annual Symposium on Foundations of Computer Science, 2015-December, page (1123-1142), 7354447
Publication Publié, 2015-12

Article révisé par les pairs

• Détails
• Contenu

Titre:	No Small Linear Program Approximates Vertex Cover within a Factor 2 - ε
Auteur:	Bazzi, Abbas; Fiorini, Samuel; Pokutta, Sebastian; Svensson, Ola
Informations sur la publication:	Annual Symposium on Foundations of Computer Science, 2015-December, page (1123-1142), 7354447
Statut de publication:	Publié, 2015-12
Sujet CREF:	Informatique générale
Mots-clés:	extended formulations
	hardness of approximation
	independent set
	linear programming
	vertex cover
Note générale:	SCOPUS: cp.p
Langue:	Anglais
Identificateurs:	urn:issn:0272-5428
	info:doi/10.1109/FOCS.2015.73
	info:scp/84960346307