An optimal online algorithm for packet scheduling with agreeable deadlines.

Fei Li, Jay Sethuraman, Clifford Stein

Browse the full SODA paper archive.