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

• New page: thesis proposals

  13.09.2012

  We remodeled our page with current topics for bachelor/master/diploma theses. If you are interested in writing about one of the proposed topics or if you have an idea of your own, contact us!

• Dagstuhl Seminar on Data Reduction and Problem Kernels

  10.06.12-15.06.12

  Our group attended the very successful seminar on kernelization at Dagstuhl.

• IPEC 2011 Proceedings available

  15.03.2012

  The online proceedings of IPEC 2011 are now availabe at Springer online as LNCS volume 7112

• Click here to view older news

• STACS and APEX '12

  17.02.2012

  Our group will visit STACS '12 and present the paper Lower Bounds on the Complexity of MSO1 Model Checking. Additionally, during the co-located workshop APEX '12, we will talk about Linear Kernels for Problems in Graphs Excluding a Topological Minor.

• 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.

• 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.

• 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.