مرکز منطقه ای اطلاع رساني علوم و فناوري - Complexity and exact algorithms for vertex multicut in interval and bounded treewidth graphs

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 :

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 :