Article révisé par les pairs
Titre:
  • Combinatorial bounds on nonnegative rank and extended formulations
Auteur:Fiorini, Samuel; Kaibel, Volker; Pashkovich, Kanstantsin; Theis, Dirk
Informations sur la publication:Discrete mathematics, 313, 1, page (67-83)
Statut de publication:Publié, 2013
Sujet CREF:Géométrie combinatoire et convexité
Mots-clés:Biclique covering in bipartite graphs
Boolean rank
Extended formulations
Nonnegative rank
Projections of polytopes
Note générale:SCOPUS: ar.j
Langue:Anglais
Identificateurs:urn:issn:0012-365X
info:doi/10.1016/j.disc.2012.09.015
info:pii/S0012365X12004207
info:scp/84867204452
http://dx.doi.org/10.1016/j.disc.2012.09.015