par Camby, Eglantine ;Cardinal, Jean ;Fiorini, Samuel ;Schaudt, Oliver
Référence Discrete mathematics and theoretical computer science, 16, 1, page (207-224)
Publication Publié, 2014
Article révisé par les pairs
Titre:
  • The price of connectivity for vertex cover
Auteur:Camby, Eglantine; Cardinal, Jean; Fiorini, Samuel; Schaudt, Oliver
Informations sur la publication:Discrete mathematics and theoretical computer science, 16, 1, page (207-224)
Statut de publication:Publié, 2014
Sujet CREF:Informatique générale
Informatique mathématique
Mathématiques
Mots-clés:Computational complexity
Connected vertex cover
Forbidden induced subgraphs
Vertex cover
Note générale:SCOPUS: ar.j
Langue:Anglais
Identificateurs:urn:issn:1462-7264
info:scp/84899883709