Skip to main content

and
  1. No Access

    Article

    Approximation Algorithms for Multiprocessor Scheduling with Testing to Minimize the Total Job Completion Time

    In offline scheduling models, jobs are given with their exact processing times. In their online counterparts, jobs arrive in sequence together with their processing times and the scheduler makes irrevocable de...

    Mingyang Gong, Zhi-Zhong Chen, Kuniteru Hayashi in Algorithmica (2024)