On the parameterized complexity of separating certain sources from the target.

multicut is proven to be FPT parameterized by the size of the cutset p. We focus on its generalization partial multicut setting the number of pairs of terminals to be separated as a parameter r: it asks for the minimum edge/vertex cut whose removal would separate r sources si from their target ti. Our main contributions concern its single target subproblem, partial one-target cut (potc).