Sunday Afternoon, January 28
Grand Ballroom North

Session 5

Chair: David R. Karger, Massachusetts Institute of Technology
4:20-4:40 Scheduling to Minimize Average Completion Time: Off-Line and On-Line Algorithms
Leslie A. Hall, Johns Hopkins University; David B. Shmoys, Cornell University; and Joel Wein, Polytechnic University
4:45-5:05 An Improved Approximation Ratio for the Minimum Latency Problem
Michel X. Goemans and Jon M. Kleinberg, Massachusetts Institute of Technology
5:10-5:30 Preemptive Scheduling of Parallel Jobs on Multiprocessors
Xiaotie Deng, Nian Gu and Tim Brecht, York University, Canada; and KaiCheng Lu, TsingHua University, China

Registration | Hotel Information | Transportation | Author Index