• Citer

Exponential lower bounds for polytopes in combinatorial optimization

par Fiorini, Samuel ;Massar, Serge ;Pokutta, Sebastian;Tiwary, Hans Raj ;De Wolf, Ronald
Référence Journal of the Association for Computing Machinery, 62, 2, 17
Publication Publié, 2015-04

Article révisé par les pairs

• Détails
• Contenu

Titre:	Exponential lower bounds for polytopes in combinatorial optimization
Auteur:	Fiorini, Samuel; Massar, Serge; Pokutta, Sebastian; Tiwary, Hans Raj; De Wolf, Ronald
Informations sur la publication:	Journal of the Association for Computing Machinery, 62, 2, 17
Statut de publication:	Publié, 2015-04
Sujet CREF:	Technologie des autres industries
	Informatique générale
	Informatique appliquée logiciel
	Technologie informatique hardware
	Intelligence artificielle
Mots-clés:	Combinatorial optimization
	Communication complexity
	Linear programming
	Quantum communication complexity
	Semidefinite programming
Note générale:	SCOPUS: ar.j
Langue:	Anglais
Identificateurs:	urn:issn:0004-5411
	info:doi/10.1145/2716307
	info:scp/84930153189