Datenstrukturen und effiziente Algorithmen
Leiter: Prof. Dr. Matthias Müller-Hannemann
Unsere Arbeitsgruppe arbeitet auf dem Gebiet des Algorithm Engineering: Für komplexe Probleme aus verschiedenen Anwendungsgebieten versuchen wir effiziente Algorithmen zu entwickeln und zu verbessern, diese geschickt auf moderner Hardware zu implementieren und durch Experimente zu evaluieren.
Schwerpunkte liegen auf den Gebieten Graphenalgorithmen und kombinatorischer Optimierung, Anwendungen stammen aus den Bereichen Netzwerkanalyse, Optimierungsprobleme im öffentlichen Verkehr (Fahrplanauskunft, Anschlussdisposition, Reisendenströme) sowie aus der Bio- und Chemieinformatik.