From the 1 of 2 linked papers with an AI index.
2 papers
cs.DS2026
Hardness of Obligatory-Test Scheduling on Multiple Machines
Kao-Chuan Liang, Ya-Chun Liang
The paper studies online scheduling with obligatory testing on multiple identical machines, establishing new lower bounds on the competitive ratio and presenting a parallel version…
cs.DS2024
Scheduling with Obligatory Tests
Konstantinos Dogeas, Thomas Erlebach, Ya-Chun Liang
Motivated by settings such as medical treatments or aircraft maintenance, we consider a scheduling problem with jobs that consist of two operations, a test and a processing part. T…