Areas of Research
- Graph theory and combinatorics
- Probabilistic methods in computer science
- Randomized algorithms and approximation algorithms
- Combinatorial optimization
PhD Students
- 1990 Angelika Steger, Universität Bonn
- 1990 Matthias Middendorf, Universität Bonn
- 1990 Frank Pfeiffer, Universität Bonn
- 1995 Stefan Hougardy, Humboldt-Universität zu Berlin
- 1997 Petra Knieper, Humboldt-Universität zu Berlin
- 1997 Bernd Kreuter, Humboldt-Universität zu Berlin
- 1999 Anusch Taraz, Humboldt-Universität zu Berlin
- 1999 Thomas Emden-Weinert, Humboldt-Universität zu Berlin
- 1999 Till Nierhoff, Humboldt-Universität zu Berlin
- 1999 Clemens Gröpl, Humboldt-Universität zu Berlin
- 2000 Deryk Osthus, Humboldt-Universität zu Berlin
- 2003 Shi Lingsheng, Humboldt-Universität zu Berlin
- 2004 Manuel Bodirsky, Humboldt-Universität zu Berlin
- 2006 Martin Thimm, Humboldt-Universität zu Berlin
- 2006 Michael Behrisch, Humboldt-Universität zu Berlin
- 2007 Taral Seierstad, Humboldt-Universität zu Berlin
- 2007 Dirk Schlatter, Humboldt-Universität zu Berlin
- 2008 Stefan Kirchner, Humboldt-Universität zu Berlin
