A PTAS for Minimizing the Weighted Sum of Job Completion Times on Parallel Machines.

Martin Skutella, Gerhard J. Woeginger

Browse the full STOC paper archive.