par Braun, Gábor;Fiorini, Samuel ;Pokutta, Sebastian;Steurer, David
Référence Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS, page (480-489), 6375326
Publication Publié, 2012
Article révisé par les pairs
Titre:
  • Approximation limits of linear programs (beyond hierarchies)
Auteur:Braun, Gábor; Fiorini, Samuel; Pokutta, Sebastian; Steurer, David
Informations sur la publication:Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS, page (480-489), 6375326
Statut de publication:Publié, 2012
Sujet CREF:Généralités
Mots-clés:approximation algorithms
communication complexity
extended formulations
nonnegative rank
polyhedral combinatorics
Note générale:SCOPUS: cp.p
Langue:Anglais
Identificateurs:urn:issn:0272-5428
info:doi/10.1109/FOCS.2012.10
info:scp/84871964813