par Bazzi, Abbas;Fiorini, Samuel
;Pokutta, Sebastian;Svensson, Ola
Référence Mathematics of operations research, 44, 1, page (147-172)
Publication Publié, 2019-02
;Pokutta, Sebastian;Svensson, OlaRéférence Mathematics of operations research, 44, 1, page (147-172)
Publication Publié, 2019-02
Article révisé par les pairs
| Titre: |
|
| Auteur: | Bazzi, Abbas; Fiorini, Samuel; Pokutta, Sebastian; Svensson, Ola |
| Informations sur la publication: | Mathematics of operations research, 44, 1, page (147-172) |
| Statut de publication: | Publié, 2019-02 |
| Sujet CREF: | Théorie de la décision et des choix collectifs |
| Mathématiques | |
| Informatique appliquée logiciel | |
| Mots-clés: | Extended formulations |
| Hardness of approximation | |
| Independent set | |
| Linear programming | |
| Vertex cover | |
| Note générale: | SCOPUS: ar.j |
| Langue: | Anglais |
| Identificateurs: | urn:issn:0364-765X |
| info:doi/10.1287/moor.2017.0918 | |
| info:scp/85062164761 |



