Monika Henzinger
German computer scientist
From Wikipedia, the free encyclopedia
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.[1][2][3] She is currently a professor at the Institute of Science and Technology Austria.[4] Her expertise is mainly on algorithms with a focus on data structures, algorithmic game theory, information retrieval, search algorithms and Web data mining.[5] She is married to Thomas Henzinger and has three children.
Career
She completed her PhD in 1993 from Princeton University under the supervision of Robert Tarjan.[6] She then became an assistant professor of computer science at Cornell University, a research staff at Digital Equipment Corporation, an associate professor at the Saarland University, a director of research at Google, a full professor of computer science at École Polytechnique Fédérale de Lausanne and a full professor of computer science at the University of Vienna, Austria.[5] Since 2023 she is a professor at the Institute of Science and Technology Austria (ISTA).[7]
Awards
- 1995: NSF Career Award[8]
- 1997: Best Paper, ACM SOSP Conference
- 2001: Top 25 Women on the Web Award
- 2004: European Young Investigator award[9]
- 2009: Olga Taussky Pauli Fellowship[10]
- 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[5][11]
- 2014: One of ten inaugural fellows of the European Association for Theoretical Computer Science[12]
- 2014: Elected to German Academy of Sciences Leopoldina[13]
- 2017: Fellow of the Association for Computing Machinery[14]
- 2021: Wittgenstein Award[15]
Selected publications
- Henzinger, Monika; King, Valerie (1995), "Fully Dynamic Biconnectivity and Transitive Closure", 36th Annual Symposium on Foundations of Computer Science (FOCS'95) (PDF), pp. 664–672, doi:10.1109/SFCS.1995.492668, ISBN 978-0-8186-7183-8, S2CID 206559885.
- 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, S2CID 1146457.
- Silverstein, Craig; Henzinger, Monika; Marais, Hannes; Moricz, Michael (1999), "Analysis of a Very Large Web Search Engine Query Log", ACM SIGIR Forum (PDF), vol. 33, pp. 6–12, doi:10.1145/331403.331405, S2CID 10184913.
