Welcome to the Theory Group

We specialize in exact and parameterized algorithms for NP-hard problems. On this web presence you can view our current and past teaching activities, our research areas including our publications and of course find out who we are.

News and announcements

• TACO Day '12

  19.01.2012

  Our group will attend the workshop on Treewidth and Combinatorial Optimization (TACO '12) in Maastricht on February 1st. The members of our group will give talks on the following topics: Lower Bounds on the Complexity of MSO1 Model Checking and Linear Kernels for Problems in Graphs Excluding a Topological Minor.

• Wanted: student assistant

  13.01.2012

  We are currently searching for a student assistant enrolled at the RWTH Aachen University. Requirements are good communication skills, a very strong background in programming (preferably C/C++ and Java) and an interest in theoretical topics concerning algorithms. Knowledge of version control and linux are beneficial.

  If you are interested in this position and fit the above profile, please contact either Alexander Langer or Felix Reidl. Alternatively, drop by our office.

• Upcoming lectures and seminars

  10.01.2012

  For the summer term 2012 we will offer a Masters course on Analysis of Algorithms and a seminar on Kompressionsalgorithmen (in German).

• New homepage

  05.12.2011

  We finally made the switch to our new homepage. If any links should be unreachable or other errors occur, please contact Felix Reidl.

• Click here to view older news

• Sabbatical in WS 2010/2011

  Prof. Rossmanith is on a sabbatical (vorlesungsfreies Forschungssemester) in the winter term 2010/2011. Hence, there will be no scheduled office hours (Sprechstunden) during WS 2010/2011.

  For appointments with Prof. Rossmanith, please consult Mrs. Birgit Willms (please state reason for and content of the appointment).

• TACO-day 2010

  The TACO DAY June'10 will take place in Aachen at June, 10th.