On the Parameterized Complexity of Multiway Near-Separator

Bart M. P. Jansen, Shivesh K. Roy

We study a new graph separation problem called Multiway Near-Separator. Given an undirected graph $G$, integer $k$, and terminal set $T\subseteq V(G)$, it asks whether there is a…