Seminar in Complexity Theory
SE 184.678 (2.0) Wintersemester 2011/12
Reinhard Pichler and Stefan Woltran
|
Registration in TISS is now open. |
General information
- Language. This course will possibly be held in English since it is part of the European Master's Program in Computational Logic (EMCL) curriculum.
- Place. Classes will probably be held in the Seminarraum 183/2 (Favoritenstraße 9-11, 4th floor). Depending on the number of participants, this may be changed.
- Time. The course has a regular meeting time. All classes will be held Mondays, 15:15 - 17:00. Only the first class meets on Wednesday 14:15 - 16:00.
- First class. The first class meets on Wednesday, 5 October, 14:15 - 15:00 in the Gödel Seminarraum. This class will be held jointly with the "Seminar aus theoretischer Informatik" (181.185).
Prerequisites
The lecture "Komplexitätstheorie" (181.142, VU 2.0) is highly recommended for this seminar.Registration
Registration in TISS is required for this seminar!!
(Attention: registration != subscription)
Contents
This seminar builds upon the lecture "Komplexitätstheorie" (181.142, VU 2.0). Its topic is Fixed-Parameter Algorithms. In this seminar, we shall start by jointly reading and discussing selected chapters of Niedermeier's book (see below). We shall then move on to current research papers in this area.
Rolf Niedermeier:
"Invitation to Fixed-Parameter Algorithms"
Oxford University Press, 2006
Assessment
Presence in the classes is compulsory. Assessment will be based on the presentations and the active participation in the discussions. The details will be fixed in the first class.| Last modified 23 September, 2011 |