Improved Approximation Algorithms for Shop Scheduling Problems.

David B. Shmoys, Clifford Stein, Joel Wein

Browse the full SODA paper archive.