A parameterized complexity view on non-preemptively scheduling interval-constrained jobs: few machines, small looseness, and small slack

René van Bevern, Rolf Niedermeier, Ondrej Suchý. A parameterized complexity view on non-preemptively scheduling interval-constrained jobs: few machines, small looseness, and small slack. J. Scheduling, 20(3):255-265, 2017. [doi]

Abstract

Abstract is missing.