par Camby, Eglantine Cliquez pour télécharger la liste de publications de l'auteur; Cardinal, Jean Liste de publications; Fiorini, Samuel Liste de publications; Schaudt, Oliver O.
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 O.
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 : SCOPUS: ar.j
Langue :
  • Anglais
Identificateurs : urn:issn:1462-7264