Improved approximation algorithms for non-preemptive multiprocessor scheduling with testing

Mingyang Gong, Randy Goebel, Guohui Lin, Eiji Miyano. Improved approximation algorithms for non-preemptive multiprocessor scheduling with testing. J. Comb. Optim., 44(1):877-893, 2022. [doi]

Abstract

Abstract is missing.