max planck institut
mpii logo Minerva of the Max Planck Society University of Saarland

12th Max Planck Advanced Course
on the Foundations of Computer Science

August 29 - September 2, 2011, Saarbrücken, Germany

Current Trends in Theoretical Computer Science

Sanjeev Arora

Princeton University

Designing Approximation Algorithms using Semidefinite Programs

Friedrich Eisenbrand


Additive Integrality Gaps and Discrepancy Theory

Robert Kleinberg

Cornell University

Algorithmic Mechanism Design: Fundamental Techniques and Future Challenges

ADFOCS is organized by Anke van Zuylen and Christine Rizkallah as part of the activities of the Algorithms and Complexity Group and the International Max Planck Research School of the Max Planck Institute for Informatics.

The purpose of the ADFOCS summer school is to introduce young researchers to topics which are in the focus of current research in the field of theoretical computer science. In order to achieve this, ADFOCS brings together leading researchers from this field with international participants of graduate level and above.


For questions please send email to