par Cardinal, Jean 
;Fiorini, Samuel ;Joret, Gwenaël
Référence Theory of Computing Systems, 51, 1, page (4-21)
Publication Publié, 2012
;Fiorini, Samuel ;Joret, Gwenaël Référence Theory of Computing Systems, 51, 1, page (4-21)
Publication Publié, 2012
Article révisé par les pairs
| Résumé : | We survey recent results on combinatorial optimization problems in which the objective function is the entropy of a discrete distribution. These include the minimum entropy set cover, minimum entropy orientation, and minimum entropy coloring problems. © 2011 Springer Science+Business Media, LLC. |
