Session 15

4:40-5:00 Approximation Schemes for Scheduling

Noga Alon, Yossi Azar, and Tal Yadid, Tel Aviv University, Israel

5:05-5:25 Approximation Algorithms for the Discrete Time-Cost Tradeoff Problem

Martin Skutella, Technische Universität Berlin, Germany

5:30-5:50 Polynomial Algorithms for Multiprocessor Scheduling with a Small Number of Job Lengths

S. Thomas McCormick, University of British Columbia, Canada; Scott R. Smallwood, Palo Alto, California; and Frits C.R. Spieksma, University of Limburg, The Netherlands

Registration | Hotel Information | Transportation | Program-at-a-Glance | Author Index