Multiway $f$-Cut is fixed-parameter tractable

Tony Huynh, Eun Jung Kim, Sang-il Oum +2

A connectivity function on a finite set $E$ is a function $f:2^E\to \mathbb{Z}$ that is submodular and symmetric, with $f(\varnothing )=0$. Given a connectivity function $f$ via…