Received the ESA Test of Time Award 2019; set records in the JouleSort competition (2009/10), earning the Germany Land of Ideas Award; received a best-paper award at ESA 2019 for his work on fragile computing.
Research Experience
He has been contributing to parallel and external-memory graph algorithms for many years and has recently focused on efficient large-scale network generation according to various stochastic models. Key results include the parallel Delta-Stepping algorithm (ESA Test of Time Award 2019) and the first BFS approach with sublinear I/O.
Background
His research covers both theoretical and experimental aspects of processing large data sets on advanced models of computation. For example, he was the spokesperson of the DFG priority program (SPP 1736) on Algorithms for Big Data in Germany. His work focuses on parallel and external-memory graph algorithms and efficient large-scale network generation according to various stochastic models.
Miscellany
He is a member of committees such as SEA23 (Symposium on Experimental Algorithms, SC Chair) and ALENEX23 (Algorithm Engineering and Experiments, PC Member).