par Cardinal, Jean 
;Fiorini, Samuel ;Joret, Gwenaël
Référence Algorithmica, 51, 1, page (49-60)
Publication Publié, 2008
;Fiorini, Samuel ;Joret, Gwenaël Référence Algorithmica, 51, 1, page (49-60)
Publication Publié, 2008
Article révisé par les pairs
| Titre: |
|
| Auteur: | Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël |
| Informations sur la publication: | Algorithmica, 51, 1, page (49-60) |
| Statut de publication: | Publié, 2008 |
| Sujet CREF: | Informatique mathématique |
| Théorie des algorithmes | |
| Théorie des graphes | |
| Théorie de l'information | |
| Géométrie combinatoire et convexité | |
| Mots-clés: | Entropy |
| Greedy algorithm | |
| Hardness of approximation | |
| Set cover | |
| Langue: | Anglais |
| Identificateurs: | urn:issn:0178-4617 |
| info:doi/10.1007/s00453-007-9076-8 | |
| info:scp/43449092284 | |
| VX-004412 |
