Earliest Deadline First Is a 2-Approximation for DARP with Time Windows.

Barbara M. Anthony, Christine Chung, Ananya Das, David S. Yuen

Browse the full COCOA paper archive.