Homepage ADFOCS 2008 Homepage ADFOCS 2008


9th Max-Planck Advanced Course on the Foundations of Computer Science (ADFOCS)

August 18 - August 22, 2008, Saarbrücken, Germany

Approximation Algorithms for Hard Optimization Problems

Metric Techniques in Approximation Algorithms

Anupam Gupta
Carnegie Mellon University
Applications of Cost-Sharing Methods to Hard Optimization Problems

Stefano Leonardi
Sapienza University of Rome
Primal-dual Algorithms for Online Optimization

Seffi Naor

ADFOCS is organized as part of the activities of the Algorithms and Complexity Group and the International Max-Planck Research School of the Max-Planck-Institut für Informatik. The scope of ADFOCS is international. Young researchers at the PhD student or postdoc level are cordially invited to participate. The goal of ADFOCS is to have hot topics from fundamental areas of computer science presented by top researchers in the field, bringing participants to the frontiers of current research. We will provide some grants for graduate students and young researchers. For more information on this year's lecturers, lectures, and schedule please have a look at the


For information on the previous ADFOCS summer schools see ADFOCS 00, ADFOCS 01, ADFOCS 02, ADFOCS 03, ADFOCS 04, ADFOCS 05 and ADFOCS 06. ADFOCS 07.


For questions please send email to adfocs08[at]mpi[minus]inf[dot]mpg[dot]de.

The ADFOCS'08 flyer is available for dowloading here.

ADFOCS 2008 organized by Khaled Elbassioni &Kurt Mehlhorn. WWW page last updated on Thursday, 19 June 2008.