Treewidth and Pathwidth parameterized by the vertex cover number - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discrete Applied Mathematics Année : 2017

Treewidth and Pathwidth parameterized by the vertex cover number

Mathieu Chapelle
  • Fonction : Auteur
Université Paris-Est Marne-la-Vallée
Mathieu Liedloff
Laboratoire d'Informatique Fondamentale d'Orléans
Ioan Todinca
  • Fonction : Auteur
  • PersonId : 834333
Laboratoire d'Informatique Fondamentale d'Orléans
Yngve Villanger
  • Fonction : Auteur
  • PersonId : 857698
Department of Informatics [Bergen]

Domaines

Algorithme et structure de données [cs.DS]

Mathieu Liedloff  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01971121

Soumis le : dimanche 6 janvier 2019-19:28:45

Dernière modification le : samedi 25 juin 2022-10:13:02

Fichier non déposé

Dates et versions

hal-01971121 , version 1 (06-01-2019)

Identifiants

  • HAL Id : hal-01971121 , version 1

Citer

Mathieu Chapelle, Mathieu Liedloff, Ioan Todinca, Yngve Villanger. Treewidth and Pathwidth parameterized by the vertex cover number. Discrete Applied Mathematics, 2017, 216, pp.114-129. ⟨hal-01971121⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-ORLEANS MSL MSL-THESE UNIV-EIFFEL
17 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More