Monika Henzinger

Monika Henzinger is a Full Professor of Computer Science at the University of Vienna since 2009. Previously, she held faculty positions at the Ecole Polytechnique Federale de Lausanne (2005-2009) and the University of the Saarland (1999-2005). She has also worked as a Director of Research at Google Inc and as a Research Staff member at Digital Equipment Corporation.

• Education:
  • Ph.D., Computer Science, Princeton University (1993)
  • Diploma, Computer Science, University of the Saarland (1989)

Her research focuses on combinatorial algorithms, data structures, algorithmic game theory, and web information retrieval, with significant contributions to dynamic graph algorithms and probabilistic verification. Her work addresses problems in sponsored search auctions, web mining, and formal verification of stochastic systems.

Key trends in her publications include web algorithmics, dynamic graph processing, probabilistic verification, and online optimization. Her research has been recognized through prestigious grants like the ERC European Young Investigator Award and the NSF CAREER Award.

• Scientific Awards:
  • ERC Advanced Grant (2013)
  • Honorary Doctorate, Technical University Dortmund (2013)
  • European Young Investigator Award (2004)
  • NSF CAREER Award (1995)

She has advised PhD students at EPFL and the University of Vienna, including Paul Dütting and Veronika Loitzenbauer. Her editorial roles include serving as Editor of EATCS Monographs in Theoretical Computer Science and on the ACM Research Highlights board. She has led projects such as the Doctoral School Computational Science and Dynamic Graph Algorithms in Directed Graphs.