Complexity of the multicut problem, in its vanilla, partial and generalized versions, in graphs of bounded treewidth
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
Article Dans Une Revue
Theoretical Computer Science
Année : 2020
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 : mardi 3 septembre 2024-13:56:20
Archivage à long terme le : mercredi 8 juin 2022-19:54:35
Dates et versions
Licence
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⟩
Collections
167
Consultations
90
Téléchargements