par Fiorini, Samuel ;Joret, Gwenaël ;Cardinal, Jean
Référence Operations research letters, 36, page (680-683)
Publication Publié, 2008
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 |