Logo der Universität Wien
Univ.-Prof. Dr. Monika Henzinger
Head of Research Group
Universität Wien
Research Group Theory and Applications of Algorithms
Universitätsstraße 10/9, 1090 Wien
T +43-1-4277-396 15
M +43-664-602 77-396 15
F +43-1-4277-395 59
ok E-Mail

Sprechstunde nach Vereinbarung per Email

Monika Henzinger is Professor at the University of Vienna, Austria, heading the research group of Theory and Applications of Algorithms.

Professor Monika Henzinger received her PhD in 1993 from Princeton University and then joined the Computer Science Department at Cornell University as assistant professor. In 1996, she became a member of technical staff at the Systems Research Center of Digital Equipment Corporation. A few years later, she joined Google as the Director of Research. From 2005 until 2009, she was a professor at the School of Computer & Communication Sciences of EPFL, heading the Laboratory of Theory and Applications of Algorithms.

Professor Henzinger is a recipient of an NSF CAREER Award, an European Young Investigator Award, and a Top 25 Women on the Web Award and she is a co-recipient of the SOSP 1997 Best Paper Award.

Details on some publications of Monika Henzinger can be found on the publications tab on this page. Many of her publications can be downloaded here.

Semester: Show all semesters

complete list (by type) chronological
31 Publications
Book Section
  • PageRank Algorithm
    Henzinger, Monika In: Encyclopedia of Algorithms. (2008)
    • Conference or Workshop Item
  • An O(n²) Time Algorithm for Alternating Büchi Games
    Chatterjee, Krishnendu and Henzinger, Monika In: ACM Symposium on Discrete Algorithms (SODA12), 17-19 Jan, 2012, Kyoto, Japan (2012)
  • Multi-parameter mechanism design under budget and matroid constraints
    Henzinger, Monika and Vidali, Angelina In: 19th Annual European Symposium on Algorithms (ESA 2011), September 5-9, 2011, Saarbruecken, Germany (In Press) (2011)
  • Symbolic Algorithms for Qualitative Analysis of Markov Decision Processes with "Buchi Objectives"
    Chatterjee, Krishnendu and Henzinger, Monika and Manas, Joglekar and Nisarg, Shah In: Proc. 23rd International Conference on Computer Aided Verification (CAV), July 14-20, 2011, Cliff Lodge, Snowbird, Utah (In Press) (2011)
  • An Expressive Mechanism for Auctions on the Web.
    Dütting, Paul and Henzinger, Monika and Weber, Ingmar In: Proc. 20th IW3C2 International World Wide Web Conference (WWW), March 28 - April 1, 2011, HICC Hyderabad, India (2011)
  • Faster and Dynamic Algorithms For Maximal End-Component Decomposition And Related Graph Problems In Probabilistic Verification
    Henzinger, Monika and Chatterjee, Krishnendu In: Symposium on Discrete Algorithms (SODA), 2010-09-28, San Francisco, USA (2011)
  • Online Stochastic Packing applied to Display Ad Allocation
    Feldman, Jon and Henzinger, Monika and Korula, Nitish and Mirrokni, Vahab and Stein, Cliff In: 18th Annual European Symposium on Algorithms, 6th - 8th of September 2010, 2010-09-06, University of Liverpool, United Kingdom (2010)
  • Mechanisms for the Marriage and the Assignment Game
    Duetting, Paul and Henzinger, Monika In: International Conference on Algorithms and Complexity (CIAC 2010), 2010-03-18, Rome (2010)
  • Sponsored Search, Market Equilibria, and the Hungarian Method.
    Dütting, Paul and Henzinger, Monika and Weber, Ingmar In: 27th International Symposium on Theoretical Aspects of Computer Science, 2010-03-04, Nancy, France (2010)
  • Mechanisms for the Marriage and the Assignment Game
    Dütting, Paul and Henzinger, Monika In: 7th International Conference, CIAC 2010, , May 26-28, 2010., Italy, Rome (2010)
  • How Much is Your Personal Recommendation Worth?
    Duetting, Paul and Henzinger, Monika and Weber, Ingmar In: International World Wide Web Conference, 2010-05-10, Raleigh, NC, USA (2010)
  • Detecting the Origin of Text Segments Efficiently
    Abdel-Hamid, Ossama and Behzadi, Behshad and Christoph, Stefan and Henzinger, Monika In: Proc. 18th IW3C2 International World Wide Web Conference, April 20 - 24, 2009, Madrid (2009)
  • Purely URL-based Topic Classification
    Baykan, Eda and Henzinger, Monika and Marian, Ludmila and Weber, Ingmar In: World Wide Web, 2009-04-20, Madrid (2009)
  • Bidder Optimal Assignments for General Utilities
    Duetting, Paul and Henzinger, Monika and Weber, Ingmar In: Workshop on Network and Internet Economics (WINE), 2009-10-23, Rome (2009)
  • A Comparison of Techniques for Sampling Web Pages
    Baykan, Eda and Henzinger, Monika and Keller, Stefan and De Castelberg, Sebastian and Kinzler, Markus In: STACS, 2009-10-23, Freiburg (2009)
  • Web Page Language Identification Based on URLs
    Baykan, Eda and Henzinger, Monika and Weber, Ingmar In: Very Large Data Bases (VLDB), 2009-10-23, Auckland (2008)
  • Finding Near-Duplicate Web Pages: A Large-Scale Evaluation of Algorithms
    Henzinger, Monika In: ACM SIGIR, 2009-10-23, Seattle (2006)
    • Journal
  • A Comprehensive Study of Features and Algorithms for URL-based Topic Classification
    Baykan, Eda and Henzinger, Monika and Marian, Ludmila and Weber, Ingmar ACM Transactions on the Web, 5 (3). 15:1-15:29 ISSN 1559-1131 (2011)
  • Offline file assignments for online load balancing
    Dütting, Paul and Henzinger, Monika and Weber, Ingmar Information Processing Letters, 111 (4). pp. 178-183 ISSN 0020-0190 (2011)
  • The Stability of the H-Index
    Henzinger, Monika and Suñol, Jacob and Weber, Ingmar Scientometrics, online (appear). (2009)
  • Search Technologies for the Internet
    Henzinger, Monika Science, 317 (5837). p. 468 (2007)
  • Query-Free News Search
    Henzinger, Monika and Chang, Bay-Wei and Milch, Brian and Brin, Sergey World Wide Web, 8 (2). 101--126 (2005)
  • An online throughput-competitive algorithm for multicast routing and admission control
    Goel, Ashish and Henzinger, Monika and Plotkin, Serge J Algorithms, 55 (1). 1--20 (2005)
  • Scheduling Multicasts on Unit-Capacity Trees and Meshes
    Henzinger, Monika and Leonardi, Stefano J. Comput. Syst. Sci., 66 (3). pp. 567-611 (2003)
  • Scheduling data transfers in a network and the set scheduling problem
    Goel, Ashish and Henzinger, Monika and Plotkin, Serge and Tardos, Eva J Algorithms, 48 (2). 314--332 (2003)
  • Scheduling multicasts on unit-capacity trees and meshes
    Henzinger, Monika and Leonardi, Stefano J. Comput. Syst. Sci., 66 (3). 567--611 (2003)
  • Challenges in web search engines
    Henzinger, Monika and Motwani, Rajeev and Silverstein, Craig SIGIR Forum, 36 (2). 11--22 (2002)
  • Hyperlink analysis for the Web
    Henzinger, Monika Internet Computing, IEEE, 5 (1). 45--50 (2001)
  • Maintaining minimum spanning forests in dynamic graphs
    Henzinger, Monika and King, Valerie SIAM J Comput, 31 (2). 364--374 (2001)
  • Computing Vertex Connectivity: New Bounds from Old Techniques
    Henzinger, Monika and Rao, Satish and Hal, N. J Algorithms, 34 (2). 222--250 (2000)
  • On near-uniform URL sampling
    Henzinger, Monika and Heydon, Allan and Mitzenmacher, Michael and Najork, Marc Comput. Networks, 33 (1). 295--308 (2000)
    • Universität Wien | Dr.-Karl-Lueger-Ring 1 | 1010 Wien | T +43-1-4277-0