Humboldt-Universität zu Berlin - Faculty of Mathematics and Natural Sciences - Algorithm Engineering

Theses

Information on writing a bachelor or master thesis in the "algorithm engineering" group

You are interested in writing your bachelor or master thesis in the area of algorithmic research?

Overview

A typical bachelor thesis in this group includes the implementation of algorithms from current research as well as experiments to verify results of theoretic research and gain new insights. Furthermore, theses should involve some theoretical work and should include a survey of the relevant current research literature. A master thesis typically has a greater share of theoretical work and puts larger emphasis on proving results based on your own ideas.

Subject areas
  • efficient algorithms
  • exact exponential-time algorithms
  • structural parameters of graphs
  • preprocessing algorithms
Language

Theses can be written in English or German.

Prerequisites

It is mandatory to have successfully completed a suitable elective module offered by the group. Furthermore, it is necessary to have successfully completed all three foundational lectures on theoretical computer science.

Getting in contact

If you are interested, please send an email including a transcript of your exam grades to kratsch (at) informatik.hu-berlin.de. Please mention some specific interests from attended lectures or from theoretical computer science in general. We will then try to find a suitable topic and get back to you.