Parameterized complexity of scheduling unit-time jobs with generalized precedence constraints

Christina Büsing, Maurice Draeger, Corinna Mathwieser

We study the parameterized complexity of scheduling unit-time jobs on parallel, identical machines under generalized precedence constraints for minimization of the makespan and the…