par Fiorini, Samuel ;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:
  • Minimum Entropy Orientations
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