Monika Henzinger

Digital Library

ACM Athena Lecturer Award

Austria - 2026

citation

For outstanding contributions to the fields of dynamic graph algorithms and web algorithms

Monika Henzinger’s research focuses on the design and analysis of efficient algorithms for processing large, dynamic data. Her work spans fundamental areas of computer science, including graph algorithms, data structures, information retrieval, and web search technologies, and many of her contributions have made their way into standard textbooks. She developed the first linear-time algorithms for a variety of algorithmic problems such as computing shortest paths in planar graphs.

She has made significant contributions to dynamic algorithms, which maintain solutions efficiently as data changes, particularly in network and graph settings, establishing, for example, the first poly-logarithmic upper and lower bounds in the time per operation for the fundamental problem of graph connectivity.

A major theme in her research is handling massive, real-world datasets such as web graphs and social networks. She contributed to early developments in web search and link analysis, helping shape modern search engine technology. For her seminal contributions she was award the SIGIR Test of Time Award in 2017 and she is the co-inventor of over 80 patents in that field. More recently, her work has expanded to privacy-preserving data analysis, developing algorithms that ensure strong protection of individual information through differential privacy. Her research also addresses algorithmic challenges in distributed systems, network optimization, and approximation algorithms. Ultimately, her work bridges theory and practice, advancing fundamental algorithmic theory while applying it to large-scale, real-world problems.

In addition to her technical contributions, Monika Henzinger is a prominent leader in the research community. She has laid the foundations for several research fields such as data streams, web search algorithms, and the empirical evaluation of dynamic graph algorithms, co-initiated major conferences such as the ACM Conference on Web Search and Data Mining, and helped shape the trajectory of major technology companies. She serves in editorial capacities for leading journals and has chaired numerous conferences and award committees. Her mentorship is widely recognized; her research group members are considered worldwide leaders in dynamic and web algorithms.

Press Release

ACM Fellows

Austria - 2016

citation

For contributions to computing theory and its practical application.

Press Release

Background

Monika Henzinger is a Professor and Vice-President of Technology Transfer at the Institute of Science and Technology Austria (ISTA) and was a Visiting Scientist at the Simons Institute at UC Berkeley and at Stanford University. Monika has held prominent academic positions at institutions including Cornell University and École Polytechnique Fédérale de Lausanne (EPFL). In addition to her academic career, Henzinger has played a significant role in industry, notably as the first Director of Research at Google, where she contributed to the development of large-scale web search technologies, and as a member of Research Staff at Digital Equipment Corporation’s Systems Research Center.

She holds a PhD from Princeton University and an Honorary Doctorate from the Technical University of Dortmund. An ACM and EATCS Fellow, she is also a member of the Academia Europaea, the German National Academy of Sciences Leopoldina, and the Austrian Academy of Sciences. Her honors include two ERC Advanced Grants, the Carus Medal of the Leopoldina, the Wittgenstein Award of the Austrian Science Fund, the European Young Investigator Award, and the NSF Career Award.

ACM 2016 Fellows Recognized for Advances that Are Transforming Science and Society

ACM named 53 of its members as 2016 ACM Fellows for major contributions in areas including artificial intelligence, cryptography, computer architecture, high performance computing and programming languages. The achievements of the 2016 ACM Fellows are accelerating the digital revolution, and affect almost every aspect of how we live and work today.

"As nearly 100,000 computing professionals are members of our association, to be selected to join the top one percent is truly an honor,” explains ACM President Vicki L. Hanson. “Fellows are chosen by their peers and hail from leading universities, corporations and research labs throughout the world. Their inspiration, insights and dedication bring immeasurable benefits that improve lives and help drive the global economy."

Underscoring ACM’s global reach, 2016 Fellows hail from organizations in Australia, Austria, Canada, China, France, India, Israel, Italy, The Netherlands, Switzerland, the United Kingdom and the United States.

The 2016 Fellows have been cited for numerous contributions in areas including cloud computing, computer security, data science, Internet routing and security, large-scale distributed computing, mobile computing, spoken-language processing and theoretical computer science.

Background

Monika Henzinger is a Professor and Vice-President of Technology Transfer at the Institute of Science and Technology Austria (ISTA) and was a Visiting Scientist at the Simons Institute at UC Berkeley and at Stanford University. Monika has held prominent academic positions at institutions including Cornell University and École Polytechnique Fédérale de Lausanne (EPFL). In addition to her academic career, Henzinger has played a significant role in industry, notably as the first Director of Research at Google, where she contributed to the development of large-scale web search technologies, and as a member of Research Staff at Digital Equipment Corporation’s Systems Research Center.

She holds a PhD from Princeton University and an Honorary Doctorate from the Technical University of Dortmund. An ACM and EATCS Fellow, she is also a member of the Academia Europaea, the German National Academy of Sciences Leopoldina, and the Austrian Academy of Sciences. Her honors include two ERC Advanced Grants, the Carus Medal of the Leopoldina, the Wittgenstein Award of the Austrian Science Fund, the European Young Investigator Award, and the NSF Career Award.