Prof. Dr. Henning Meyerhenke

I am the head of the research group Theoretical Computer Science / Parallel Computing in the Institute of Theoretical Informatics of Karlsruhe Institute of Technology (KIT). Please follow the different categories in the navigation bar on the left to receive more information about my work.

In case you are looking for one of my publications, please follow the corresponding link. Do not hesitate to ask me for preprints via e-mail.

NetworKit 4.1.1

July 2016: We have released a new version of NetworKit, the open-source toolkit for high-performance network analysis. This release brings numerous critical bugfixes as well as useful new features and performance optimizations.

Thanks go to the numerous people who have contributed code to this release. More information can be found on the project website. We welcome user feedback and opportunities for collaboration.


December 2015: The BMBF has accepted our joint proposal for the 3-year project An HPC toolbox for the simulation and inversion of wave fields. Our group will take care of the load balancing part.


April 2014: The DFG has accepted our proposal for a 3-year project on Fast Inexact Combinatorial and Algebraic Solvers for Massive Networks.

DFG Project Towards Exascale Application Mapping

December 2013: The DFG has accepted our proposal for a 3-year project on graph (re)partitioning and mapping.

Book on Graph Partitioning and Graph Clustering

AMS has released the book that contains most contributions to the 10th DIMACS Implementation Challenge (cover in the right sidebar):

David A. Bader, Henning Meyerhenke, Peter Sanders, Dorothea Wagner (eds.): Graph Partitioning and Graph Clustering. 10th DIMACS Implementation Challenge Workshop. February 13-14, 2012. Georgia Institute of Technology, Atlanta, GA. Contemporary Mathematics 588. American Mathematical Society and Center for Discrete Mathematics and Theoretical Computer Science, 2013.

Short Biography

Henning Meyerhenke is an Assistant Professor (Juniorprofessor) at the Institute of Theoretical Informatics at Karlsruhe Institute of Technology, Germany, since October 2011. From October 2010 to September 2011 Henning was a postdoctoral researcher in Georgia Tech's College of Computing. Henning received his Diplom degree in Computer Science from Friedrich-Schiller-University Jena, Germany, in 2004 and his Ph.D. (with highest distinction) in Computer Science from the University of Paderborn, Germany, in 2008. After his graduation he was also a Research Scientist at NEC Laboratories Europe in Sankt Augustin, Germany, and a Postdoctoral Researcher at the University of Paderborn until September 2010.

His main research interests are in parallel algorithm engineering for massive data sets in three main application areas: Combinatorial scientific computing (graph partitioning, load balancing, multilevel methods), network analysis (community detection, network metrics in dynamic scenarios, NetworKit library), and in algorithmic problems with connection to the (life) sciences.

Recently Henning has acquired significant funding by DFG, BMBF, and MWK Baden-Wuerttemberg. Together with his co-authors, Henning received the Best Algorithms Paper Award at the 22nd IEEE International Parallel and Distributed Processing Symposium (IPDPS'08) and the Best Paper Award of the 2015 International Symposium on Foundations and Applications of Big Data Analytics.