Exascale Algorithm Engineering

The research group Exascale Algorithm Engineering headed by Prof. Dr. Henning Meyerhenke started at KIT in April 2025. We perform research on scalable discrete algorithms for large and complex networked systems. We apply the algorithm engineering cycle of modeling, development, analysis, implementation and experimental evaluation to create theoretically sound and practical solutions for application-oriented problems. Graph algorithms are of particular importance in our work.

Our current focus is on the following research and application areas:

• Algorithmic analysis of large complex networks, especially under dynamics
• Combinatorial scientific computing, e.g. load balancing and scheduling
• Applied optimization for provably hard algorithmic problems, especially in the natural sciences