Approximation Algorithms for the Job Interval Selection Problem and Related Scheduling Problems.

Julia Chuzhoy, Rafail Ostrovsky, Yuval Rabani

Browse the full FOCS paper archive.