[home] - [up]

Spring 2002: Approximation Algorithms for Hard Problems Program Materials Directions

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

Approximation Algorithms for Hard Problems

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.

Hotel Haus Chorin
Neue Klosterallee 10
16230 Chorin
phone: ++49-33366-500

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:

Prof. Dr. Rolf H. Möhring
Spring School '02
Institut für Mathematik, MA 6-1
Technische Universität Berlin
Strasse des 17. Juni 136
D-10623 Berlin

email: moehring@math.tu-berlin.de
no later than April 22, 2002.

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

[home] - [up] - [top] Last modified: March 14, 2002