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
Visitor: Pål Grønås Drange4.11.2013
From November 5th to November 16th we will have Pål Grønås Drange from the Bergen Computer Science group as a visitor.
New page: thesis proposals13.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 Kernels10.06.12-15.06.12
Our group attended the very successful seminar on kernelization at Dagstuhl.
IPEC 2011 Proceedings available15.03.2012
- Click here to view older news
STACS and APEX '1217.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 '1219.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 seminars10.01.2012
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).
The TACO DAY June'10 will take place in Aachen at June, 10th.