Complexity and exact algorithms for vertex multicut in interval and bounded treewidth graphs

Jiong Guo, Falk Hüffner, Erhan Kenar, Rolf Niedermeier, Johannes Uhlmann. Complexity and exact algorithms for vertex multicut in interval and bounded treewidth graphs. European Journal of Operational Research, 186(2):542-553, 2008. [doi]

Abstract

Abstract is missing.