Average case polyhedral complexity of the maximum stable set problem

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

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

Average case polyhedral complexity of the maximum stable set problem
par Braun, Gábor , Fiorini, Samuel , Pokutta, Sebastian
Publication 2016-11
Integer programs with bounded subdeterminants and two nonzeros per row
par Fiorini, Samuel , Joret, Gwenaël , Weltge, Stefan , Yuditsky, Yelena
Publication 2022-01-01
Quantum Fisher information measurement and verification of the quantum Cramér–Rao bound in a solid-state qubit
par Yu, Min , Liu, Yu , Yang, Pengcheng , Gong, Musang , Cao, Qingyun , Zhang, Shaoliang , Liu, Haibin , Heyl, Markus , Ozawa, Tomoki , Goldman, Nathan , Cai, Jianming
Publication 2022-12
Turbulence-induced bubble nucleation in hydrothermal fluids beneath Yellowstone Lake
par Caudron, Corentin , Vandemeulebrouck, Jean , Sohn, Robert R.A.
Publication 2022-12
Three doses of BNT162b2 vaccine confer neutralising antibody capacity against the SARS-CoV-2 Omicron variant
par Ariën, Kevin , Heyndrickx, Leo , Michiels, Johan , Vereecken, Katleen , Van Lent, Kurt , Coppens, Sandra , Willems, Betty , Pannus, Pieter , Martens, Geert A , Van-Esbroeck, Marjan , Goossens, Maria M.E. , Marchant, Arnaud , Bartholomeeusen, Koen , Desombere, Isabelle
Publication 2022-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.