Senior Researcher at the Max-Planck-Insitut für Informatik, Saarbrücken
since December 2008
Professor at the Johannes Gutenberg-Universität Mainz
Head of the research group on "theoretical computer science"
Januar 2008
Habilitation
Universität des Saarlandes, Saarbrücken
April 2007 - November 2008
Senior Researcher at the Max-Planck-Insitut für Informatik, Saarbrücken
Heading research area "Combinatorial Optmization"
October 2005 - March 2007
Visiting Professor at the Johannes Gutenberg-Universität Mainz
Head of the research group on "theoretical computer science"
April 2004 - September 2005
Head of an independent research group at the Laboratoire lorrain
de recherche en informatique et ses applications (LORIA), Nancy
Heading a research group on "Optimization in Bioinformatics"
September 2002 - March 2004
Postdoc at the Max-Planck-Insitut für Informatik, Saarbrücken
September 2001 - August 2002
Postdoc at the International Computer Science Institute, Berkeley, CA
May 2001 - August 2001
Postdoc at the Max-Planck-Insitut für Informatik, Saarbrücken
Researcher at the Max-Planck-Insitut für Informatik, Saarbrücken
Ph. D. candidate in Computer Science at University of Saarbrcken (Universitt des Saarlandes) and at MPII.