Forschung
Unsere Arbeitsgruppe beschäftigt sich mit folgenden Forschungsgebieten. Nähere Hinweise zu aktuellen Projekten und Drittmittelförderung finden Sie auf der Seite Projekte.
Allgemeine Forschungsgebiete
- Algorithm Engineering
- Graphenalgorithmen
- Kürzeste-Wege-Probleme
- Netzwerkflussprobleme
- Matching, b-Matching
- dynamische Graphenprobleme
- Kombinatorische Optimierung
- Steinerbäume
- Approximationsalgorithmen
- Randomisierte Algorithmen
- Parametrisierte Komplexität
- Algorithmische Geometrie
- Multikriterielle Optimierung
- Parallele und verteilte Algorithmen
- Maschinelles Lernen
Anwendungsbezogene Forschung
- Fahrplanauskunft (Echtzeit, multikriteriell, robust) im öffentlichen Verkehr
- Anschlussdisposition im Bahnverkehr
- Motive in komplexen Netzwerken und ihre dynamische Funktion
- Netzwerkanalyse sich dynamisch ändernder Netzwerke
- Steinerbäume und verwandte Netzwerkdesignprobleme
- VLSI-Design
- energieeffiziente ad-hoc-Netzwerke
- Anwendungen in der Bioinformatik
- Netzgenerierung und Verfeinerung für Finite-Elemente-Methoden
- Oberflächennetze: Vierecksnetzgenerierung
- Volumennetze: Hexaedernetzgenerierung
- Anwendung in Biomechanik und Medizin