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

Program

This year's ADFOCS features three lecturers, each of which will give three lectures and two exercise sessions. They will be distributed to eight blocks of about four hours. A typical morning or afternoon block will start with 1 1/2 hours of lecture, followed by 1 1/2 hours of exercises (in small groups without the lecturers) with coffee break and an 1 hour discussion of the exercises with the lecturers. During the exercise periods, the respective lecturer will be around, as well as some fruits, snacks, and drinks.

There will be an additional slot for the members of the Algorithms and Complexity Group (D1) at MPI to introduce the different research areas of the group.

All lectures will take place in room HS001 ('Hoersaal 1') at the ground floor of the Computer Science building (Number E1.3 in the campus map) right next to the MPII building (Number E1.4). The exercise sessions and discussions will take place in Room 024 at the ground floor of the MPII building.

Prerequisites

Some of the material this year will be quite advanced. You will need to know the following in order to be able to follow the course:

  1. Linear programming duality.
  2. Primal-dual algorithms for max-flow and weighted bipartite matching.
  3. (Optional) You may get a head start by reading up Chapters 5 and 15 in the AGT book

Furthermore, the speakers will assume graduate level knowledge in algorithms, complexity, discrete maths, and probability theory.

Schedule


August 2
Monday
August 3
Tuesday
August 4
Wednesday
August 5
Thursday
August 6
Friday
8.00-8.45 Registration
9.00-10.30 Lecture
Christos Papadimitriou
Lecture
Guido Schäfer
Lecture
Christos Papadimitriou
Lecture
Guido Schäfer
Lecture
Guido Schäfer
10.30-11.00 Coffee Break Coffee Break Coffee Break Coffee Break Coffee Break
11.00-13.00 Exercises
Christos Papadimitriou
Exercises
Guido Schäfer
Talks by members of the MPII Exercises
Guido Schäfer
Lecture
Vijay Vazirani
13.00-14.30 Lunch Lunch Lunch Lunch Lunch
14.30-16.00 Lecture
Vijay Vazirani
Lecture
Christos Papadimitriou
Excursion Lecture
Vijay Vazirani
16.00-16.30 Coffee Break Coffee Break Coffee Break
16.30-18.30 Exercises
Vijay Vazirani
Exercises
Christos Papadimitriou
Exercises
Vijay Vazirani
Evening Reception School Dinner


Excursion

For the excursion, we will go to a rope course near the university. Everybody will be able to climb through a number of courses, or participate in an alternative program on ground level. We suggested to wear comfortable clothes and shoes.

ADFOCS 2010



News & Events