Average-case analysis of greedy packet scheduling (extended astract).

Zvi Lotker, Boaz Patt-Shamir

Browse the full PODC paper archive.