Better Approximation Guarantees for Job-shop Scheduling.

Leslie Ann Goldberg, Mike Paterson, Aravind Srinivasan, Elizabeth Sweedyk

Browse the full SODA paper archive.