No small linear program approximates vertex cover within a factor 2 − Ε

;Pokutta, Sebastian ;Svensson, Ola
Référence Mathematics of operations research, 44, 1, page (147-172)
Publication Publié, 2019-02

Article révisé par les pairs

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:	Mathematics of operations research, 44, 1, page (147-172)
Statut de publication:	Publié, 2019-02
Sujet CREF:	Théorie de la décision et des choix collectifs
	Mathématiques
	Informatique appliquée logiciel
Mots-clés:	Extended formulations
	Hardness of approximation
	Independent set
	Linear programming
	Vertex cover
Note générale:	SCOPUS: ar.j
Langue:	Anglais
Identificateurs:	urn:issn:0364-765X
	info:doi/10.1287/moor.2017.0918
	info:scp/85062164761

Référencement	Visibilité	Pérennité	Facilité
Les publications encodées constituent la bibliographie académique de l'Université.	Les documents déposés sont indexés par les moteurs de recherche (Google Scholar,…).	Les documents déposés en open-access sont archivés au sein du réseau de préservation SAFE-PLN (www.safepln.org).	Les listes de publications sont compatibles avec le CV-ULB, le FNRS et accessibles sur le web.