par Cardinal, Jean 
;Karpinski, Marek;Schmied, Richard;Viehmann, Claus
Référence Journal of discrete algorithms, 13, page (67-77)
Publication Publié, 2012-05
;Karpinski, Marek;Schmied, Richard;Viehmann, ClausRéférence Journal of discrete algorithms, 13, page (67-77)
Publication Publié, 2012-05
Article révisé par les pairs
| Titre: |
|
| Auteur: | Cardinal, Jean; Karpinski, Marek; Schmied, Richard; Viehmann, Claus |
| Informations sur la publication: | Journal of discrete algorithms, 13, page (67-77) |
| Statut de publication: | Publié, 2012-05 |
| Sujet CREF: | Informatique mathématique |
| Mathématiques | |
| Mots-clés: | Approximation algorithms |
| Approximation hardness | |
| Dense hypergraphs | |
| k-partite k-uniform hypergraphs | |
| Set cover | |
| Vertex cover | |
| Note générale: | SCOPUS: ar.j |
| Langue: | Anglais |
| Identificateurs: | urn:issn:1570-8667 |
| info:doi/10.1016/j.jda.2012.01.003 | |
| info:pii/S1570866712000184 | |
| info:scp/84859806232 |
