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 : SCOPUS: ar.j
Langue :
  • Anglais
Identificateurs : urn:issn:0012-365X 
info:doi/10.1016/j.disc.2012.09.015
info:pii/S0012365X12004207
http://dx.doi.org/10.1016/j.disc.2012.09.015