Algorithmische und Strukturelle Graphentheorie

Die Professur für Algorithmische und Strukturelle Graphentheorie unter der Leitung von Daniel Neuen beschäftigt sich mit grundlegenden Fragestellungen an der Schnittstelle von diskreter Mathematik und theoretischer Informatik. Im Mittelpunkt unserer Forschung stehen die strukturellen Eigenschaften von Graphen und verwandten kombinatorischen Objekten sowie die Frage, wie sich diese Strukturen für den Entwurf effizienter Algorithmen nutzen lassen.

Zu den zentralen Forschungsgebieten gehören die strukturelle Graphentheorie, Symmetrien und Ähnlichkeiten von Graphen, parametrisierte Komplexität, endliche Modelltheorie sowie algebraische Methoden für den Algorithmenentwurf und die vielfältigen Verbindungen zwischen diesen Bereichen. Ein wiederkehrendes Thema ist das Zusammenspiel von strukturellen Eigenschaften, logischen Beschreibungen, Symmetrien und rechnerischer Komplexität. Besonders interessieren wir uns für die Entwicklung neuer algorithmischer Methoden und für das Verständnis der mathematischen Prinzipien, die schwierige Berechnungsprobleme effizient lösbar machen.

Wir bieten Vorlesungen, Seminare, und Abschlussarbeiten zu Themen im Interessenbereich der Gruppe an.