Approximation Techniques for Average Completion Time Scheduling.

Chandra Chekuri, Rajeev Motwani, B. Natarajan, Clifford Stein

Browse the full SODA paper archive.