Zvi Lotker, Boaz Patt-Shamir. Average-case analysis of greedy packet scheduling (extended astract). In Gil Neiger, editor, Proceedings of the Nineteenth Annual ACM Symposium on Principles of Distributed Computing, July 16-19, 2000, Portland, Oregon, USA. pages 31-40, ACM, 2000. [doi]
Abstract is missing.