Session 3

2:00-2:20 On-line Generalized Steiner Tree

Baruch Awerbuch, Johns Hopkins University and Massachusetts Institute of Technology; Yossi Azar and Yair Bartal, Tel-Aviv University, Israel

2:25-2:45 Randomized Robot Navigation Algorithms

Piotr Berman, Pennsylvania State University; Avrim Blum, Carnegie Mellon University; Amos Fiat, Tel-Aviv University, Israel; Howard Karloff, Georgia Institute of Technology; Adi Rosen, Tel-Aviv University; and Michael Saks, Rutgers University

2:50-3:10 Scheduling with Conflicts

Sandy Irani and Vitus Leung, University of California, Irvine

3:15-3:35 Multiprocessor Scheduling with Rejection

Yair Bartal, Tel-Aviv University, Israel; Stefano Leonardi and Alberto Marchetti-Spaccamela, Universite di Roma "La Sapienza", Italy; Jiri Sgall, Mathematical Institute, Czech Republic; and Leen Stougie, University of Amsterdam, The Netherlands

Registration | Hotel Information | Transportation | Author Index