Approximation Algorithms for Precedence-Constrained Scheduling Problems on Parallel Machines That Run at Fifferent Speeds (Extended Abstract).

Fabin A. Chudak, David B. Shmoys

Browse the full SODA paper archive.