Sunday Afternoon, January 28, 1996
Grand Ballroom North

Session 3

Chair: Anna R. Karlin, University of Washington
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


11/13/95