Wir beschäftigen uns mit dem systematischen Studium von Algorithmen und Datenstrukturen aus vielen Anwendungsgebieten. Der Begriff des Algorithmus ist ein ganz zentraler Begriff der Informatik, den man aus verschiedenen Blickwinkeln untersuchen kann. Dazu gehören theoretische Fragen der Berechenbarkeit ebenso wie der Entwurf, die Analyse mit mathematischen Methoden und die Implementation von Algorithmen in verschiedenen Programmiersprachen und für verschiedene Rechnermodelle.
In diesem Umfeld konzentrieren wir uns auf die vom jeweiligen Anwendungsgebiet weitgehend unabhängigen Prinzipien und Methoden, auf Datenstrukturen, die fast überall verwendet werden, wie Listen, Bäume, Graphen u. ä. und auf wenige, diskrete Anwendungsgebiete. Das sind derzeit die Algorithmische Geometrie, Probleme, die beim Internetrouting auftreten (IP-lookup und conflict detection), und Datenstrukturen zur schnellen Exploratiopn von Geschäftsdaten (sogenanntes Oline Analytical Processing, OLAP).Dabei untersuchen wir auch, wie Algorithmen an verschieden Rechnerarchitekturen, wie Multicore Rechner und GPGPUs (general purpose graphic processing units) optimal angepasst werden können. Auf diesem Gebiet arbeiten wir eng mit Anwendern in Freiburg zusammen.
Neben der Entwicklung von Algorithmen und Datenstrukturen interessiert uns deren Vermittlung und Veranschaulichung. Es werden Probleme des medien- und rechnergestützten Unterrichts untersucht. Dabei gehen die multimediale Aufbereitung von Inhalten aus dem Bereich Algorithmen und Datenstrukturen und die Werkzeugentwicklung für Autoren und Nutzer multimedialer Unterrichtssysteme Hand in Hand.
