Monika Henzinger (born as Monika Rauch, 17 April 1966 in Weiden in der Oberpfalz) is a German computer scientist, and is a former director of research at Google. She is currently a professor at the University of Vienna. Her expertise is mainly on algorithms with a focus on data structures, algorithmic game theory, information retrieval, search algorithms and Web data mining. She is married to Thomas Henzinger and has three children.
She completed her PhD in 1993 from Princeton University under the supervision of Robert Tarjan. She then became an assistant professor of computer science at Cornell University, a research staff at Digital Equipment Corporation, an associate professor at the University of the Saarland, a director of research at Google, and a full professor of computer science at École Polytechnique Fédérale de Lausanne. She is currently a full professor of computer science at the University of Vienna, Austria.
- 1995: NSF Career Award
- 1997: Best Paper, ACM SOSP Conference
- 2001: Top 25 Women on the Web Award
- 2004: European Young Investigator award
- 2009: Olga Taussky Pauli Fellowship
- 2010: Member of the "Junge Kurie" of the Austrian Academy of Sciences
- 2013: Honorary Doctorate of the Technical University of Dortmund, Germany
- 2013: ERC Advanced Grant from the European Research Council
- 2013: Elected to Academia Europaea
- 2014: One of ten inaugural fellows of the European Association for Theoretical Computer Science
- 2014: Elected to German Academy of Sciences Leopoldina
- 2017: Fellow of the Association for Computing Machinery
- Henzinger, Monika; King, Valerie (1995), "Fully Dynamic Biconnectivity and Transitive Closure", 36th Annual Symposium on Foundations of Computer Science (FOCS'95), pp. 664–672, doi:10.1109/SFCS.1995.492668, ISBN 978-0-8186-7183-8.
- Bharat, Krishna; Henzinger, Monika R. (1998), "Improved Algorithms for Topic Distillation in a Hyperlinked Environment", Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '98), New York, NY, USA: ACM, pp. 104–111, CiteSeerX 10.1.1.4.6938, doi:10.1145/290941.290972, ISBN 978-1-58113-015-7.
- Silverstein, Craig; Henzinger, Monika; Marais, Hannes; Moricz, Michael (1999), "Analysis of a Very Large Web Search Engine Query Log", ACM SIGIR Forum, 33, pp. 6–12, doi:10.1145/331403.331405.
- "Google's Research Maven - Forbes". forbes.com. Retrieved 2014-06-14.
- "Henzinger Brings Algorithm Expertise to Google". cio.com. January 2003. Retrieved 2014-06-14.
- "Monika Henzinger - Switzerland - Information". swissworld.org. Retrieved 2014-06-14.
- Faculty profile, Univ. of Vienna, retrieved 2015-01-25.
- "Academy of Europe: Henzinger Monika". ae-info.org. Retrieved 2014-06-14.
- Monika Henzinger at the Mathematics Genealogy Project
- "Academy of Europe: CV". ae-info.org. Retrieved 2014-06-14.
- "Awards : European Science Foundation". esf.org. Retrieved 2014-06-14.
- "Wolfgang Pauli Institute (WPI)". wpi.ac.at. Retrieved 2014-06-14.
- "13 Österreicher in Academia Europaea aufgenommen", Der Standard, October 30, 2013
- Klarreich, Erica (January 2015), "EATCS names 2014 fellows", Milestones: Computer Science Awards, Appointments, Communications of the ACM, 58 (1): 24, doi:10.1145/2686734
- Member profile, Leopoldina, retrieved 2015-01-24.
- Cacm Staff (March 2017), "ACM Recognizes New Fellows", Communications of the ACM, 60 (3): 23, doi:10.1145/3039921.