Journal of Scheduling

Editorial

Scheduling Protocols for Switches with Large Envelopes

Matthew Andrews, Lisa Zhang

A Randomized Online Algorithm for Bandwidth Utilization

Sanjeev Arora, Bo Brinkman

Approximation Algorithms for Average Stretch Scheduling

Michael A. Bender, S. Muthukrishnan, Rajmohan Rajaraman

NP-Hardness of Broadcast Scheduling and Inapproximability of Single-Source Unsplittable Min-Cost Flow

Thomas Erlebach, Alexander Hall

On-Line Algorithms for the Dynamic Traveling Repair Problem

Sandy Irani, Xiangwen Lu, Amelia Regan