Linear vs. Semidefinite Extended Formulations: Exponential Separation and Strong Lower Bounds

;De Wolf, Ronald
Référence Proceedings of the Symposium on Theory of Computing (STOC) 2012, page (95-106)
Publication Publié, 2012

Publication dans des actes

Titre:	Linear vs. Semidefinite Extended Formulations: Exponential Separation and Strong Lower Bounds
Auteur:	Fiorini, Samuel; Massar, Serge; Pokutta, Sebastian; Tiwary, Hans Raj; De Wolf, Ronald
Informations sur la publication:	Proceedings of the Symposium on Theory of Computing (STOC) 2012, page (95-106)
Statut de publication:	Publié, 2012
series:	Proceedings of the annual ACM Symposium on Theory of Computing
Sujet CREF:	Mathématiques
Langue:	Anglais
Identificateurs:	info:doi/10.1145/2213977.2213988
	info:scp/84862620949

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.