Online Interval Scheduling.

Richard J. Lipton, Andrew Tomkins

Browse the full SODA paper archive.