Title of article
Complexity and exact algorithms for vertex multicut in interval and bounded treewidth graphs
Author/Authors
Jiong Guo، نويسنده , , Falk Hüffner، نويسنده , , Erhan Kenar، نويسنده , , Rolf Niedermeier، نويسنده , , Johannes Uhlmann، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
12
From page
542
To page
553
Keywords
Parameterizedcomplexity , NP-completeness , graph theory , Dynamic Programming , Combinatorial optimization , complexity theory
Journal title
European Journal of Operational Research
Serial Year
2008
Journal title
European Journal of Operational Research
Record number
217447
Link To Document