Skip to Main content Skip to Navigation
Journal articles

On the complexity of the multicut problem in bounded tree-width graphs and digraphs

Cédric Bentz 1
1 CEDRIC - OC - CEDRIC. Optimisation Combinatoire
CEDRIC - Centre d'études et de recherche en informatique et communications
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01126374
Contributor : Laboratoire Cedric <>
Submitted on : Friday, March 6, 2015 - 11:52:42 AM
Last modification on : Friday, August 21, 2020 - 1:56:05 PM

Identifiers

  • HAL Id : hal-01126374, version 1

Collections

Citation

Cédric Bentz. On the complexity of the multicut problem in bounded tree-width graphs and digraphs. Discrete Applied Mathematics, Elsevier, 2008, 156, pp.1908-1917. ⟨hal-01126374⟩

Share

Metrics

Record views

83