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]

Authors

René van Bevern

This author has not been identified. Look up 'René van Bevern' in Google

Rolf Niedermeier

This author has not been identified. Look up 'Rolf Niedermeier' in Google

Ondrej Suchý

This author has not been identified. Look up 'Ondrej Suchý' in Google