My main research interests are the following topics of theoretical computer science.
An up to date list of my publications can be found using the awesome complete search interface for DBLP.
Lectures that are already planned for the coming term. Let me know as soon as possible about desired topics, in particular regarding the lab on parameterized complexity (see regular lectures below).
Advanced Algorithms is a yearly lecture that was started in 2015. It covers algorithmic techniques that usually go beyond Bachelor level material, e.g., techniques from approximation algorithms, exact exponential-time algorithms, and randomized algorithms.
The lecture is given yearly in the winter term, though not always by Prof. Kratsch.
Parameterized Complexity is my main research area. This field seeks to find non-trivial algorithms for NP-hard problems that may be viable if certain problem parameters are small. The lecture gives an introduction to the area, focusing on algorithmic techniques but covering also notions of hardness.
The lecture is given yearly in the summer term. Seminar and lab are offered at least yearly, and you are encouraged to get in contact as early as possible (by email) if you are interested in taking either, so that they can be scheduled in the next term. For the lab, in particular, you should feel strongly encouraged to suggest rough ideas, general interests, or concrete ideas for things that you would like to explore.
The lecture on Computational Complexity gives an introduction to classical complexity, following roughly the first third of „Computational Complexity: A Modern Approach“ by Arora and Barak.
The lecture is given bi-yearly in the summer term.
|Since January 2015||Professor for theoretical computer science at University of Bonn|
|November 2012 - December 2014||Junior research group leader at Technical University Berlin|
|September 2012 - October 2012||Postdoc at Max-Planck-Institute for Informatics|
|September 2010 - October 2012||Postdoc at Utrecht University working with Hans L. Bodlaender|
|March 2008 - August 2010||PhD student at Max-Planck-Institute for Informatics in Saarbrücken supervised by Kurt Mehlhorn|
|October 2002 - February 2008||Studies in Computer Science at Friedrich-Schiller University in Jena|