Multicut in trees viewed through the eyes of vertex cover
Authors:
- Jianer ChenJCJianer Chen
- Jia-Hao FanJFJia-Hao Fan
- Iyad KanjIKIyad Kanj
- Yang LiuYLYang Liu
- Fenghui ZhangFZFenghui Zhang
- 1 September 2012
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 78 (5) , 1637-1650
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- Multicut is FPT2011
- Fixed-parameter tractability of multicut parameterized by the size of the cutset2011
- Parameterized graph separation problemsTheoretical Computer Science, 2006
- Fixed‐parameter tractability and data reduction for multicut in treesNetworks, 2005
- Minimal multicut and maximal integer multiflow: A surveyEuropean Journal of Operational Research, 2005
- Primal-dual approximation algorithms for integral flow and multicut in treesAlgorithmica, 1997
- Nondeterminism within $P^ * $SIAM Journal on Computing, 1993