Selected Topics in Algorithms, Summer Term 2009


Lectures will be Monday and Friday from 14:00 to 16:00. Observe that we start at 2pm sharp and continue until 4pm.

The lecture on Monday is in Room 024, MPI Building, the lecture on Friday is in Lecture Hall 3, Informatik Building.

The first lecture will take place on Friday, April 24th. There will be no lectures on May 1st (holiday) and May 4th,

The discussion sessions will be integrated into the lectures.

Guest Speakers

KM is out of town on June 8th (SoCG in Aarhus, invited talk), June 15th (eSciDoc Days in Karlsruhe, opening address), July 6th (ICALP in Rhodos, invited talk), and July 31st (bad planning on my side).

I will organize guest speakers for these days.

Pascal Schweitzer will teach on June 8th and June 15th about Graph Isomorphism. He wrote his PhD-thesis on the subject. He will defend his thesis in July.


The exam will be oral.

Wiki of the Course

Future Courses

Thesis Topics

Contents, Forthcoming

Contents, Covered

Exercise Sheets

Last modified: Fri Jul 17 10:01:44 CEST 2009