Sven O. Krumke heads the Optimization Research Group in the Department of Mathematics. His research focuses on discrete optimization and its applications as well as algorithmic graph theory. The focus in each case is on the development of algorithms with mathematically provably performance guarantees.