A ϕ-Competitive Algorithm for Scheduling Packets with Deadlines.

Pavel Vesel, Marek Chrobak, Lukasz Jez, Jir Sgall

Browse the full SODA paper archive.