Erratum: Resource Minimization Job Scheduling
説明
A claim on page 75 of this paper, stating that J = J 1 ∪ … ∪ J k was found to be incorrect, invalidating the main result of the paper. The best current approximation ratio for this problem therefore remains \(O(\sqrt{log~n/log~log~n})\). We thank Kirk Pruhs for pointing this error out to us.