Article révisé par les pairs
Titre:
  • Small extended formulation for knapsack cover inequalities from monotone circuits
Auteur:Bazzi, Abbas; Fiorini, Samuel; Huang, Sangxia; Svensson, Ola
Informations sur la publication:Theory of computing, 14, 14
Statut de publication:Publié, 2019
Sujet CREF:Généralités
Mots-clés:Communication complexity
Extended formulations
Knapsack
Linear programming
Note générale:SCOPUS: ar.j
Langue:Anglais
Identificateurs:urn:issn:1557-2862
info:doi/10.4086/toc.2018.v014a014
info:scp/85062165714