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

Bazzi, Abbas; Fiorini, Samuel; Pokutta, Sebastian; Svensson, Ola

doi:doi/10.1109/FOCS.2015.73

Recherche avancée | Historique de recherche Mon DI-fusion | À propos de DI-fusion | Contact |

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

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:	Généralités
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

Documents en relation

DI-fusion

Small extended formulation for knapsack cover inequalities from monotone circuits
par Bazzi, Abbas , Fiorini, Samuel , Huang, Sangxia , Svensson, Ola
Publication 2019
A 7/3-approximation algorithm for feedback vertex set in tournaments via Sherali–Adams
par Aprile, Manuel , Drescher, Matthew , Fiorini, Samuel , Huynh, Tony
Publication 2023-10
Global surveillance of antimicrobial resistance in food animals using priority drugs maps
par Zhao, Cheng , Wang, Yu , Mulchandani, Ranya , Van Boeckel, Thomas
Publication 2024-12
Long-term neurotoxicity among childhood acute lymphoblastic leukaemia survivors enrolled between 1971 and 1998 in EORTC Children Leukemia Group studies
par de Ville de Goyet, Maëlle , Kicinski, Michal , Suciu, Stefan , Vandecruys, Els , Uyttebroeck, Anne , Ferster, Alina , Freycon, Claire , Plat, Geneviève , Thomas, Caroline , Barbati, Mélissa , Dresse, Marie-Françoise , Paillard, Catherine , Pluchart, Claire , Simon, Pauline , Chantrain, Christophe , Minckes, Odile , van der Werff Ten Bosch, Jutte , Bertrand, Yves , Rohrlich, Pierre , Millot, Frédéric , Paulus, Robert , Benoît, Yves , Piette, Caroline
Publication 2024-12
Molecular imaging predicts lack of T-DM1 response in advanced HER2-positive breast cancer (final results of ZEPHIR trial)
par Mileva, Magdalena , de Vries, Elisabeth E.G.E. , Guiot, Thomas , Wimana, Zéna , Deleu, Anne-Leen , Schröder, Carolien P , Lefebvre, Y. , Paesmans, Marianne , Stroobants, Sigrid , Huizing, Manon T , Aftimos, Philippe , Tol, Jolien , Van Der Graaf, Winette Ta A , Oyen, Wim Jg G , Vugts, Danielle , Menke-van der Houven van Oordt, Willemien C.W. , Brouwers, Adrienne A.H. , Piccart-Gebhart, Martine , Flamen, Patrick , Gebhart, Géraldine
Publication 2024-12

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.