ADFOCS Program

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:



Susanne Albers, Dortmund University, Germany.
Online Algorithms

Faith Fich, University of Toronto, Canada.
Lower Bounds for Distributed Computing

Naveen Garg, Indian Institute of Technology, Delhi, India.
Approximation Algorithms

Paul Spirakis, Patras University & Computer Technology Institute, Greece.
Mobile Computing



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





[BACK TO ADFOCS HOME PAGE]

Maintained by Panagiota Fatourou & Anil Kumar
Last Update
June 25, 2000