EU Project on ALgorithmsand COMplexity in Information TechnologyMax-Planck-Institut für Informatik


1st Max-Planck Advanced Course on the Foundations of Computer Science

Saarbrücken, Germany, August 31-September 4, 2000

General Information



Travel Information

Registration, Grants, Accommodation


The 1st Max-Planck Advanced Course on the Foundations of Computer Science (ADFOCS) is organized within the research activities of the Max-Planck Institut für Informatik. Its scope is international and is addressed mainly to PhD students and young researchers. This year ADFOCS will address the following research areas:

Approximation and Online Algorithms

Distributed Computing

The Course will be intensive and advanced, and will highlight the important problems, techniques and ongoing research directions in these areas. It will also emphasize the discussion of open problems and the active involvement of the participants, thus strengthening the links of cooperation between young researchers of the field.

ADFOCS will take place just before the ESA, WAE and APPROX conferences and just after the event on the occasion of 10 Years of Dagstuhl. 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 advance and intensive nature of the course, the speakers will assume some prerequisite knowledge.


Saarbrücken is the capital of one of Germany's 16 states, the Saarland, with a history of more than 1000 years. The town has a cosy old center with friendly atmosphere, it is surrounded by forest and is conveniently located in the center of Europe, on the border of Germany with France (the provinces of Alsace and Lorraine), between Luxembourg, the Saar-Mosel wine valley, Frankfurt and Strasbourg.

Being located on several main train and road routes, Saarbrücken is easily reachable. It also has its own international airport, but it may be more practical to use one of the big airports nearby: Frankfurt, Stuttgart, Paris or Luxembourg; from there you can take a train, bus or shuttle-bus.

More detailed and updated travel information can be found at

The school will be held in the building of Max-Planck Institut für Informatik , a piece of modern architecture with excellent facilities and a nice location.


Local organization team: Panagiota Fatourou, Anil Kumar, Christoph Storb, Roxane Wetzel

Acknowledgements: The generous support of the Max-Plank Institut für Informatik and the European Union LTR Project ALCOM (ALgorithms and COMplexity) are gratefully acknowledged.

Maintained by Panagiota Fatourou & Anil Kumar
Last Update June 28