Complexity of the multicut problem, in its vanilla, partial and generalized versions, in graphs of bounded treewidth

Cédric Bentz; Pierre Le Bodic

doi:10.1016/j.tcs.2019.12.015

Article Dans Une Revue Theoretical Computer Science Année : 2020

Complexity of the multicut problem, in its vanilla, partial and generalized versions, in graphs of bounded treewidth

(1) , (2)

1
2

Cédric Bentz

Fonction : Auteur
PersonId : 181270
IdHAL : cedric-bentz

CEDRIC. Optimisation Combinatoire

Pierre Le Bodic

Fonction : Auteur

Monash University [Melbourne]

Domaines

Informatique [cs] Mathématique discrète [cs.DM]

Fichier principal

S030439751930790X.pdf (404.95 Ko)

Origine : Fichiers produits par l'(les) auteur(s)

Accord Elsevier CCSD : Connectez-vous pour contacter le contributeur

https://cnam.hal.science/hal-02444300

Soumis le : lundi 7 mars 2022-14:12:17

Dernière modification le : mercredi 28 septembre 2022-05:51:23

Archivage à long terme le : mercredi 8 juin 2022-19:54:35

Dates et versions

hal-02444300 , version 1 (07-03-2022)

Licence

Paternité - Pas d'utilisation commerciale

Identifiants

HAL Id : hal-02444300 , version 1
DOI : 10.1016/j.tcs.2019.12.015
PII : S0304-3975(19)30790-X

Citer

Cédric Bentz, Pierre Le Bodic. Complexity of the multicut problem, in its vanilla, partial and generalized versions, in graphs of bounded treewidth. Theoretical Computer Science, 2020, 809, pp.239-249. ⟨10.1016/j.tcs.2019.12.015⟩. ⟨hal-02444300⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNAM TDS-MACS CEDRIC-CNAM HESAM

151 Consultations

62 Téléchargements

Complexity of the multicut problem, in its vanilla, partial and generalized versions, in graphs of bounded treewidth

Domaines

Dates et versions

Licence

Identifiants

Citer

Exporter

Collections

Altmetric

Partager