3 papers
cs.DS2024
Fair Repetitive Interval Scheduling
Klaus Heeger, Danny Hermelin, Yuval Itzhaki +2
Fair resource allocation is undoubtedly a crucial factor in customer satisfaction in several scheduling scenarios. This is especially apparent in repetitive scheduling models where…
cs.CC2022
Hardness of Interval Scheduling on Unrelated Machines
Danny Hermelin, Yuval Itzhaki, Hendrik Molter +1
We provide new (parameterized) computational hardness results for Interval Scheduling on Unrelated Machines. It is a classical scheduling problem motivated from just-in-time or lea…
cs.DS2021
Temporal Interval Cliques and Independent Sets
Danny Hermelin, Yuval Itzhaki, Hendrik Molter +1
Temporal graphs have been recently introduced to model changes to a given network that occur throughout a fixed period of time. The Temporal Clique problem, that generalizes th…