1st Max-Planck Advanced Course on the Foundations of Computer Science
Saarbrücken,
Germany, August 31- September 4, 2000
The program consists of five lectures each day of one and a half hour each. The speakers and the topics are the following:
|
|
|
|
|
|
|
|
The last part of ADFOCS will be mainly devoted to open problems and exercices. Due to the advanced and intensive nature of the course, the speakers will assume some prerequisite knowledge. References for the material to be discussed in the school is available here.
Program
|
Thursday, 31 August, 2000 |
||
|---|---|---|
|
8:45 - 9:00 |
Opening |
Kurt Mehlhorn |
|
9:00 - 10:30 |
Online Algorithms I |
Susanne Albers |
|
10:30 - 10:50 |
Coffee Break |
|
|
10:50 - 12:20 |
Lower Bounds for Distributed Computing I |
Faith Fich |
|
12:20 - 13:30 |
Lunch Break |
|
|
13:30 - 15:00 |
Approximation Algorithms I |
Naveen Garg |
|
15:00 - 15:15 |
Coffee Break |
|
|
15:15 - 16:45 |
Online Algorithms II |
Susanne Albers |
|
16:45 - 17:05 |
Coffee Break |
|
|
17:05 - 18:35 |
Lower Bounds for Distributed Computing II |
Faith Fich |
|
|
||
|
Friday, 1 September, 2000 |
||
|
9:00 - 10:30 |
Approximation Algorithms II |
Naveen Garg |
|
10:30 - 10:50 |
Coffee Break |
|
|
10:50 - 12:20 |
Online Algorithms III |
Susanne Albers |
|
12:20 - 13:30 |
Lunch Break |
|
|
13:30 - 15:00 |
Lower Bounds for Distributed Computing III |
Faith Fich |
|
15:00 - 15:15 |
Coffee Break |
|
|
15:15 - 16:45 |
Approximation Algorithms III |
Naveen Garg |
|
16:45 - 17:05 |
Coffee Break |
|
|
17:05 - 18:35 |
Mobile Computing I |
Paul Spirakis |
|
|
||
|
Saturday, 2 September, 2000 |
||
|
9:00 - 10:30 |
Lower Bounds for Distributed Computing IV |
Faith Fich |
|
10:30 - 10:50 |
Coffee Break |
|
|
10:50 - 12:20 |
Mobile Computing II |
Paul Spirakis |
|
12:20 - 13:30 |
Lunch Break |
|
|
13:30 - 15:00 |
Approximation Algorithms IV |
Naveen Garg |
|
15:00 - 15:15 |
Coffee Break |
|
|
15:15 - 16:45 |
Online Algorithms IV |
Susanne Albers |
|
16:45 - 17:05 |
Coffee Break |
|
|
17:05 - 18:35 |
Mobile Computing III |
Paul Spirakis |
|
19:00 - .... |
Conference Dinner in the city |
|
|
|
||
|
Sunday, 3 September, 2000 |
||
|
13:00 - 15:00 |
Lunch in the city |
|
|
15:00 - ... |
Tour of the old city |
|
|
|
||
|
Monday, 4 September, 2000 |
||
|
9:00 - 10:30 |
Approximation Algorithms V |
Naveen Garg |
|
10:30 - 10:50 |
Coffee Break |
|
|
10:50 - 12:20 |
Mobile Computing IV |
Paul Spirakis |
|
12:20 - 13:30 |
Lunch Break |
|
|
13:30 - 15:00 |
Online Algorithms V |
Susanne Albers |
|
15:00 - 15:15 |
Coffee Break |
|
|
15:15 - 16:45 |
Lower Bounds for Distributed Computing V |
Faith Fich |
|
16:45 - 17:05 |
Coffee Break |
|
|
17:05 - 18:35 |
Mobile Computing V |
Paul Spirakis |
Susanne Albers, Dortmund University,
Germany.
Faith Fich, University of Toronto,
Canada.
Naveen Garg, Indian Institute of Technology,
Delhi, India.
Paul Spirakis, Patras University & Computer
Technology Institute, Greece.