W Li, J Li, X Zhang, Z Chen - Theoretical Computer Science, 2015 - Elsevier
We consider a version of parallel machine scheduling with rejection. An instance of the
problem is given by m identical parallel machines and a set of n independent jobs, with each …