Juni 1993: Promotion (Dr.rer.nat.) in Informatik, Universität des Saarlandes und Max-Planck-Institut für Informatik, Saarbrücken
Akademische Positionen
Juni 1993 - September 1999: Wissenschaftliche Mitarbeiterin am Max-Planck-Institut für Informatik, Saarbrücken
September 1994 - August 1995: Postdoktorandin am International Computer Science Institute, Berkeley, Kalifornien, USA
Oktober 1999 - Juli 2001: Professorin am Fachbereich Informatik der Universität Dortmund
August 2001- Mai 2009: Professorin im Institut für Informatik der Albert-Ludwigs-Universität Freiburg; Inhaberin des Lehrstuhls für Informations- und Codierungstheorie
Juni 2009 - November 2013: Professorin im Institut für Informatik der Humboldt-Universität zu Berlin; Inhaberin des Lehrstuhls für Algorithmen und Komplexität
seit November 2013: Professorin im Department of Computer Science der Technischen Universität München; Inhaberin des Lehrstuhls für Algorithmen und Komplexität sowie Inhaberin einer Liesel Beckmann-Professur
Forschungsaufenthalte und Gastprofessuren
The University of Tokyo (1993), BRICS (1996), FU Berlin (1998), Universität Paderborn (1998/99), Carnegie Mellon University (2006), Cornell University (2012)
Gottfried Wilhelm Leibniz-Preis (2008) der Deutschen Forschungsgemeinschaft, höchstdotierter deutscher Förderpreis mit einer Fördersumme von 2.5 Mio. Euro über sieben Jahre
Mitglied der Leopoldina, Nationale Akademie der Wissenschaften