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.
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.
I will start teaching on this subject on June 22nd. There will be a handout. The handout is a ``paper under construction'' and therefore will not be put on the web-page of the course.
Root Isolation of Polynomials
I will base my lectures on the papers
Cycle Bases in Graphs
I will base my lectures on
Last modified: Fri Jul 17 10:01:44 CEST 2009