Using Dual Approximation Algorithms for Scheduling Problems: Theoretical and Practical Results

Dorit S. Hochbaum, David B. Shmoys

Browse the full FOCS paper archive.