- Geboren am 16. September 1953 in Nordrhein-Westfalen
- 1973 Abitur
- 1974 - 1979 Studium der Mathematik und Wirtschaftswissenschaften in Bielefeld
- 1979 Diplom (Mathematik), Universität Bielefeld
- 1982 Promotion (Dr. math.), Universität Bielefeld
- 1984 - 1985 Gastprofessor UC Los Angeles (USA)
- 1987 Habilitation (Operations Research), Universität Bonn
- 1988 - 1994 Professor (C4) für Diskrete Mathematik, Universität Bonn
- seit 1994 Professor (C4) für Algorithmen und Komplexität, Humboldt-Universität zu Berlin (zur Zeit beurlaubt)
- 1997 - 2002 Sprecher der Fachgruppe "Diskrete Mathematik" in der Deutschen Mathematiker-Vereinigung
- seit 1999 Mitglied der Bundesjury beim Bundeswettbewerb Jugend forscht
- 1999 - 2000 Vorsitzender der Kommission für Forschung und wissenschaftlichen Nachwuchs des akademischen Senats der Humboldt-Universität zu Berlin
- 1999 - 2000 geschäftsführender Direktor des Instituts für Informatik der Humboldt-Universität zu Berlin
- 2000 - 2007 Vizepräsident für Forschung der Humboldt-Universität zu Berlin
- seit 2001 Sprecher der DFG-Forschergruppe Algorithmen, Struktur, Zufall
- seit 2002 Mitglied des Präsidums der Deutschen Mathematiker-Vereinigung
- seit 2002 Mitglied des wissenschaftlichen Rates des DFG-Forschungszentrums Matheon
- 2005 kommissarischer Präsident der Humboldt-Universität zu Berlin
