Parameterized Complexity of Partial Scheduling

Jesper Nederlof, Céline Swennenhuis

We study a natural variant of scheduling that we call \emph{partial scheduling}: In this variant an instance of a scheduling problem along with an integer $k$ is given and one seek…