In connection with the European Graduate Program Combinatorics, Geometry, and Computation a Spring School:

will be held from May 20 to 23, 2002, (arrival May 20 late afternoon, departure May 23 after dinner) in the vicinity of Berlin. The purpose of the spring school is to give an introductory overview of several areas of approximation algorithms, to present new research trends, and to give students working in this or related fields the opportunity to meet and to get to know each other.

The school is addressed to advanced undergraduate and graduate students of Mathematics or Computer Science who are interested in the booming field of approximation algorithms. Basic knowledge in algorithmic techniques is assumed. Students of other fields are welcome to apply if they have this prerequisite knowledge.

The program will be presented by the following five lecturers:

Thomas Erlebach   (ETH Zurich):   Approximation algorithms for geometric intersection graphs

Lisa Fleischer   (Carnegie Mellon University, Pittsburgh) and Martin Skutella (TU Berlin):   Flows over time - efficient algorithms and approximations

Rolf Möhring   (TU Berlin):   Approximation algorithms for scheduling under uncertainty

Uri Zwick   (Tel Aviv University):   Semidefinite programming based approximation algorithms

Each lecturer will present a lecture of two hours in English. In addition, exercises will be solved in small groups and discussed. The spring school will take place in Chorin, a picturesque site near the ruins of an old monastery about 50 km northeast of Berlin.

The costs per participant are EURO 75.-- and include transportation between Chorin and Berlin and full board during the spring school. The number of participants is limited to about 30.

Applications with a short curriculum vitae (incl. scientific background) and a short letter of recommendation of a univer- sity faculty member should be sent to:

Further information can also be obtained from:
Bettina Felsner:   phone    ++49-30-838 75 104  /  e-mail:   bfelsner@inf.fu-berlin.de