par Fiorini, Samuel Cliquez pour télécharger la liste de publications de l'auteur; Joret, Gwenaël Liste de publications; Cardinal, Jean Liste de publications
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