Most topics are based on algorithms and complexity questions for NP-hard problems with a special focus on parameterized algorithmics. Application domains include networks (biological, social, ...), graph-based data clustering, graph modification problems, voting systems, and other combinatorial problems. See
for past bachelor and master theses supervised and
for recent publications by our group.
We are a theory group and every thesis done with us has a theory part! This means that some theoretical basics are required to do a thesis with us. For example, using formal notation, proving statements, etc.
Thus, at least one of our courses that has a significant theory part needs to be passed before asking for a topic thesis. We recommend Algorithmentheorie for Bachelor and Advanced Algorithmics and/or Parameterized Algorithmics for Master.
Due to the high demand for topics, we set up the following procedure for applying to a topic / thesis supervision.
Currently we cannot supervise Bachelor or Master theses of students outside of Berlin.
We do not offer any internships and will not respond to corresponding emails.