Sunday, January 17

Session 12
Scheduling I

2:40 PM-3:40 PM
Room: Liberty B
Chair: Joan Feigenbaum, AT&T Laboratories Research

2:40-2:57 Two-Dimensional Gantt Charts and a Scheduling Algorithm of Lawler

Michel X. Goemans, CORE, Louvain, Belgium and Massachusetts Institute of Technology; and David P. Williamson, IBM T. J. Watson Research Center

3:00-3:17 Lower Bounds for SRPT-Subsequence Algorithms for Nonpreemptive Scheduling

Eric Torng and Patchrawat Uthaisombut, Michigan State University

3:20-3:37 Minimizing Weighted Completion Time on a Single Machine

Chandra Chekuri, Bell Laboratories, Lucent Technologies; and Rajeev Motwani, Stanford University

SODA'99 Home

Program

Program Updates

Author Index

Hotel

Transportation

Registration

TJF, 9/12/98, MMD, 1/14/99