Bodo Manthey

Short CV

since 2009	Assistant Professor at the University of Twente
2006 - 2009	Postdoc at Saarland University
2006 - 2007	Postdoc at Yale University
2001 - 2006	PhD Candidate and Postdoc at University of Lübeck
1996 - 2000	Student of Computer Science at University of Lübeck
2012	Habilitation (venia legendi) for computer science, Saarland University
2005	PhD (Dr. rer. nat.) in computer science, University of Lübeck
2000	diploma in computer science (Dipl.-Inf., roughly equivalent to MSc.), University of Lübeck

Research Interests

design and analysis of algorithms, combinatorial optimization, and computational complexity, in particular

• probabilistic/smoothed analysis of algorithms and heuristics,
• approximation algorithms for hard optimization problems,
• multi-criteria optimization

PhD Student

• Kamiel Cornelissen
  started 2011

Projects

• Smoothed Analysis of Belief Propagation
  funded by the Netherlands Organisation for Scientific Research (NWO), Open Competition, Physical Sciences, 2011-2015
• Smoothed Complexity and Analysis of Algorithms
  funded by the German Research Foundation (DFG), 2009-2012