Arbeitsgebiete
- Graphentheorie und Kombinatorik
- Probabilistische Methoden in der Informatik
- Randomisierte und approximative Algorithmen
- Kombinatorische Optimierung
Doktoranden
- 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
