Kurzcharakteristik

Bei der Entwicklung von Computerprogrammen stellen sich zwei grundlegende Probleme: Zum einen sollen die Programme ihre Aufgabenstellung korrekt erfüllen, und zum anderen sollen sie diese Aufgabenstellung in möglichst kurzer Zeit, d. h. effizient erledigen.

Das Arbeitsgebiet der Professur lautet: Algorithmen und Komplexität.

Das heißt, die Professur beschäftigt sich mit grundlegenden Problemen bei der Entwicklung möglichst effizienter Programme. Die Vielfalt dieses Bereiches deuten die folgenden beiden zentralen Fragestellungen an: Auf der einen Seite ist man bestrebt, immer effizientere Algorithmen zu finden. Auf der anderen Seite aber versucht man, untere Schranken nachzuweisen, das heißt zu zeigen, dass eine gewisse Laufzeit nicht mehr unterschritten werden kann.