I am a professor of Computer Science at the University of
Vienna. I am working on combinatorial algorithms and data structures and
their applications. I received a Ph.D. from Princeton University in 1993 and a honorary doctorate from the Technical University of
Dortmund in 2013.
Program Committee Chair of
the 50th Annual ACM Symposium
on the Theory of Computing (STOC), 2018
SIGIR Test of Time Award, 2017.
Member of the Austrian Academy of Science,
Member of the Senate of the Helmholtz Association, since 2017
ACM Fellow, 2016
Editor of the journal Theoretical
Computer Science, since 2015
Editor of the journal Acta Informatica,
Member of the EC President's Science and
Technology Advisory Council, 2014.
Member of the German
Academy of Sciences Leopoldina, since 2014.
Corresponding member of the Austrian Academy of Science, since 2014.
Fellow of the European
Association of Theoretical Computer Science, 2014.
Advanced Grant of the European
Research Council, 2013 - 2019.
Member of the Academia Europae, since 2013.
Editor of the book series Monographs in
Theoretical Computer Science and of Texts
in Theoretical Computer Science, an EATCS Series, since 2012.
Member of the EACTS
Council, since 2011.
Member of the IEEE von
Neumann Medal Award Committee, 2011 - 2014.
Member of the ACM Kanellakis
Award Committee, 2010 - 2014, chair in 2012.
Member of the EACTS Presburger
Award Committee, 2010 - 2013, chair in 2012.
Google Research Award, 2011.
Member of the Junge Kurie
of the Austrian Academy of Science,
2010 - 2014.
Member of the Supervisory Board of the Technical University Munich,
2008 - 2015.
Member of the Editorial Board of the Research
Highlights of the Communications of the ACM, 2009-2013.
European Young Investigator Award of the European Research Council, 2004.
Top 25 Women on the Web Award, 2001.
Best Paper Award at the ACM Symposium on
Operating Systems Principles, 1997.
NSF CAREER Development