Session 3

10:50-11:10 Buckets, Heaps, Lists and Monotone Priority Queues

Boris V. Cherkassky, Central Economics and Mathematics Institute, Russia; Andrew V. Goldberg, NEC Research Institute; and Craig Silverstein, Stanford University

11:15-11:35 All-Pairs Small-Stretch Paths

Edith Cohen, AT&T Bell Laboratories; and Uri Zwick, Tel Aviv University, Israel

11:40-12:00 Approximating Shallow-Light Trees

Guy Kortsarz, The Open University, Israel; and David Peleg, The Weizmann Institute, Israel

12:05-12:25 Self-Stabilizing Unidirectional Network Algorithms by Power-Supply

Yehuda Afek and Anat Bremler, Tel Aviv University, Israel

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