par Fiorini, Samuel 
;Joret, Gwenaël ;Cardinal, Jean
Référence Operations research letters, 36, page (680-683)
Publication Publié, 2008
;Joret, Gwenaël ;Cardinal, Jean Référence Operations research letters, 36, page (680-683)
Publication Publié, 2008
Article révisé par les pairs
| Titre: |
|
| Auteur: | Fiorini, Samuel; Joret, Gwenaël; Cardinal, Jean |
| Informations sur la publication: | Operations research letters, 36, page (680-683) |
| Statut de publication: | Publié, 2008 |
| Sujet CREF: | Informatique mathématique |
| Théorie des algorithmes | |
| Théorie des graphes | |
| Géométrie combinatoire et convexité | |
| Mots-clés: | Approximation algorithm |
| Entropy | |
| Graph orientation | |
| Vertex cover | |
| Langue: | Anglais |
| Identificateurs: | urn:issn:0167-6377 |
| info:doi/10.1016/j.orl.2008.06.010 | |
| info:scp/54249143900 |
