par Braun, Gábor G.; Fiorini, Samuel Liste de publications; Pokutta, Sebastian S.; Steurer, David D.
Référence Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS, 6375326, (page 480-489)
Publication Publié, 2012
Article révisé par les pairs
Titre :
  • Approximation limits of linear programs (beyond hierarchies)
Auteur : Braun, Gábor G. ; Fiorini, Samuel ; Pokutta, Sebastian S. ; Steurer, David D.
Informations sur la publication : Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS, 6375326, (page 480-489)
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 : SCOPUS: cp.p
Langue :
  • Anglais
Identificateurs : urn:issn:0272-5428 
info:doi/10.1109/FOCS.2012.10