Im Jahre 2023 wechselte Henzinger von der Universität Wien an das Institute of Science and Technology Austria (ISTA), in Klosterneuburg nahe Wien, wo sie eine Forschungsgruppe zu Algorithmik leitet.[10] Im April 2024 trat sie die Rolle als Vizepräsidentin für Technologietransfer an und ist damit auch für das institutseigene Innovations-Ökosystem xista innovations verantwortlich.[1] Seit Juni 2024 ist Henzinger Aufsichtsratsmitglied der UNIQA Insurance Group, um Impulse in den Bereichen Digitalisierung, Datenanalyse und Künstliche Intelligenz zu setzen.
Monika Henzinger ist mit Informatiker Thomas Henzinger verheiratet und hat drei Kinder.[5]
2014: Korrespondierendes Mitglied im Inland der mathematisch-naturwissenschaftlichen Klasse der Österreichischen Akademie der Wissenschaften, wirkliches Mitglied seit 2017
On near-uniform URL sampling, mit Heydon Allan, Mitzenmacher Michael, Najork Marc in Computer Networks 1/33, S. 295–308
Computing Vertex Connectivity: New Bounds from Old Techniques, mit Rao Satish, Gabow Hal N. in J Algorithms 2/34, 2000, S. 222–250
Hyperlink analysis for the Web, in Internet Computing, IEEE 1/5, 2001, S. 45–50
Maintaining minimum spanning forests in dynamic graphs, mit King Valerie in SIAM J Comput. 2/31, 2001, S. 364–374
Challenges in web search engines, mit Motwani Rajeev, Silverstein Craig in SIGIR Forum 2/36, 2002, S. 11–22
Scheduling data transfers in a network and the set scheduling problem mit Goe Ashish, Plotkin Serge, Tardos Eva in J Algorithms 2/48, 2002, S. 314–332
Scheduling multicasts on unit-capacity trees and meshes mit Leonardi Stefano in J. Comput. Syst. Sci. 3/66, 2003, S. 567–661
An online throughput-competitive algorithm for multicast routing and admission control mit Goel Ashish, Plotkin Serge in J Algorithms 1/55, 2005, S. 1–20
Query-Free News Search mit Chang, Bay-Wei, Milch Brian, Brin Sergey in World Wide Web 2/8, 2005, S. 101–126
Search Technologies for the Internet in Science 5837/317, 2007, S. 468–471