par Cardinal, Jean Cliquez pour télécharger la liste de publications de l'auteur; Karpinski, Marek M.; Schmied, Richard R.; Viehmann, Claus C.
Référence Journal of discrete algorithms, 13, (page 67-77)
Publication Publié, 2012-05
Article révisé par les pairs
Titre :
  • Approximating vertex cover in dense hypergraphs
Auteur : Cardinal, Jean ; Karpinski, Marek M. ; Schmied, Richard R. ; Viehmann, Claus C.
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 : SCOPUS: ar.j
Langue :
  • Anglais
Identificateurs : urn:issn:1570-8667 
info:doi/10.1016/j.jda.2012.01.003
info:pii/S1570866712000184