Average case polyhedral complexity of the maximum stable set problem

Braun, Gábor; Pokutta, Sebastian; Fiorini, Samuel

doi:doi/10.4230/LIPIcs.APPROX-RANDOM.2014.515

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

Citer

Average case polyhedral complexity of the maximum stable set problem

par Braun, Gábor ;Pokutta, Sebastian ;Fiorini, Samuel

Référence Leibniz international proceedings in informatics, 28, page (515-530)
Publication Publié, 2014-09

Article révisé par les pairs

Titre:	Average case polyhedral complexity of the maximum stable set problem
Auteur:	Braun, Gábor; Pokutta, Sebastian; Fiorini, Samuel
Informations sur la publication:	Leibniz international proceedings in informatics, 28, page (515-530)
Statut de publication:	Publié, 2014-09
Sujet CREF:	Généralités
Mots-clés:	Extended formulation
	Polyhedral approximation
	Stable sets
Note générale:	SCOPUS: cp.p
Langue:	Anglais
Identificateurs:	urn:issn:1868-8969
	info:doi/10.4230/LIPIcs.APPROX-RANDOM.2014.515
	info:scp/84920123255

Documents en relation

DI-fusion

Average case polyhedral complexity of the maximum stable set problem
par Braun, Gábor , Fiorini, Samuel , Pokutta, Sebastian
Publication 2016-11
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.