Department of Computer Science | Institute of Theoretical Computer Science
Prerequisite: We expect students specializing in
Algorithms and Optimization to be familiar with the topics covered in
the course Algorithms, Probability and Computing (Kernfach).
The following five introductory courses to various areas of Algorithms and Optimization are offered yearly:
To ensure a sufficient breadth
students are required to take at least three of these courses. This requirement
can be waived if these courses (or similar courses at other universities) were
already taken during the Bachelor program.
In addition, we currently offer the following courses on a regular basis:
To ensure a sufficient depth of knowledge we usually require that before a master thesis can be written the appropriate courses from this list were taken. (Consult your advisor!)
We offer theses in various branches of Algorithms and Optimization, ranging from algorithms for real world applications (with emphasis on programming) over fundamental research on algorithms (with emphasis on designing new algorithms) to mathematical theory (with emphasis on theorems and proofs). For a current selection of topics see here. In addition you are invited to contact any assistant or Angelika Steger, Emo Welzl or Peter Widmayer directly to enquire about other topics.