Exascale Algorithm Engineering

The Exascale Algorithm Engineering research group headed by Prof. Dr. Henning Meyerhenke started at KIT on April 1, 2025. We research scalable discrete algorithms for large and complex networked systems. We apply the algorithmic cycle of modeling, development, analysis, implementation and experimental evaluation to achieve 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