Parameterized Complexity of Scheduling Chains of Jobs with Delays

Hans L. Bodlaender, Marieke van der Wegen

In this paper, we consider the parameterized complexity of the following scheduling problem. We must schedule a number of jobs on $m$ machines, where each job has unit length, and…