Exascale Algorithm Engineering

Die Forschungsgruppe Exascale Algorithm Engineering unter der Leitung von Prof. Dr. Henning Meyerhenke ist seit dem 1. April 2025 am KIT aktiv. Wir erforschen skalierbare diskrete Algorithmen für große und komplexe vernetzte Systeme. Dabei wenden wir den algorithmentechnischen Zyklus aus Modellierung, Entwicklung, Analyse, Implementierung und experimenteller Bewertung an, um theoretisch fundierte und praxistaugliche Lösungen für anwendungsnahe Problemstellungen zu erzielen. Von besonderer Bedeutung sind dabei in unserer Arbeit Graphenalgorithmen.

Unsere aktuellen Schwerpunkte liegen in folgenden Forschungs- und Anwendungsbereichen:

• Algorithmische Analyse von großen komplexen Netzwerken, insbesondere unter Dynamik
• Kombinatorisches wissenschaftliches Rechnen, bspw. Lastbalancierung und Scheduling
• Angewandte Optimierung für beweisbar schwere algorithmische Problemstellungen, insbesondere aus den Naturwissenschaften