Logo der Universität Wien
Univ.-Prof. Dr. Monika Henzinger
Leitung Forschungsgruppe
Universität Wien
Forschungsgruppe Theory and Applications of Algorithms
Zimmer: 6.32
Währinger Straße 29, 1090 Wien
http://homepage.univie.ac.at/monika.henzinger/
T +43-1-4277-78310
M +43-664-60277-78310
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. In 2013 she was awarded a Dr. h. c. degree from the Technical University of Dortmund, Germany.

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. She is a member of the supervisory board of the Technical University of Munich and of the Junge Kurie of the Austrian Academy of Sciences. She has published over 100 scientific articles and is the co-inventor of over 50 patents.

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.

komplette Liste (nach Typ) chronologisch
42 Publikationen
Book Section
  • PageRank Algorithm
    Henzinger, Monika In: Encyclopedia of Algorithms. (2008)
    • Conference or Workshop Item
  • Sublinear-Time Maintenance of Breadth-First Spanning Tree in Partially Dynamic Networks
    Henzinger, Monika and Krinninger, Sebastian and Nanongkai, Danupon In: 40th International Colloquium on Automata, Languages and Programming (ICALP 2013), 8-12 July 2013, Riga, Latvia (In Press) (2013)
  • Auctions with Heterogeneous Items and Budget Limits
    Dütting, Paul and Henzinger, Monika and Starnberger, Martin In: 8th Workshop on Internet & Network Economics (WINE 2012), 9-12 Dec 2012, Liverpool, United Kingdom (2012)
  • Maximizing revenue from strategic recommendations under decaying trust
    Dütting, Paul and Henzinger, Monika and Weber, Ingmar In: 21st ACM International Conference on Information and Knowledge Management (CIKM), 29 Oct - 02 Nov 2012, Maui, USA (2012)
  • 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)
  • On Multiple Keyword Sponsored Search Auctions with Budgets
    Colini Baldeschi, Riccardo and Henzinger, Monika and Leonardi, Stefano and Starnberger, Martin In: 39th International Colloquium on Automata, Languages and Programming (ICALP 2012), 9-13 Jul 2012, Warwick, United Kingdom (2012)
  • On Multiple Keyword Sponsored Search Auctions with Budgets
    Colini Baldeschi, Riccardo and Henzinger, Monika and Leonardi, Stefano and Starnberger, Martin In: 8th Workshop on Ad Auctions, 8 Jun 2012, Valencia, Spain (2012)
  • Polynomial-time Algorithms for Energy Games with Special Weight Structures
    Chatterjee, Krishnendu and Henzinger, Monika and Krinninger, Sebastian and Nanongkai, Danupon In: 20th Annual European Symposium on Algorithms (ESA 2012), 10-12 Sep 2012 , Ljubljana, Slovenia (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
  • Symbolic algorithms for qualitative analysis of Markov decision processes with Büchi objectives
    Chatterjee, Krishnendu and Henzinger, Monika and Joglekar, Manas and Shah, Nisarg Formal Methods in System Design, 42 (3). pp. 301-327 (2013)
  • Bidder optimal assignments for general utilities
    Dütting, Paul and Henzinger, Monika and Weber, Ingmar Theoretical Computer Science, 478 (1). pp. 22-32 (2013)
  • 38th International Colloquium on Automata, Languages and Programming
    Aceto, Luca and Henzinger, Monika and Sgall, Ji?í Information and Computation, 222 (1). p. 1 (2013)
  • A Comprehensive Study of Techniques for URL-Based Web Page Language Classification
    Baykan, Eda and Henzinger, Monika and Weber, Ingmar ACM Transactions on the Web, 7 (1). 3:1-3:37 (2013)
  • Sponsored search, market equilibria, and the Hungarian Method
    Dütting, Paul and Henzinger, Monika and Weber, Ingmar Information Processing Letters, 113 (3). pp. 67-73 (In Press) (2013)
  • 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 | Universitätsring 1 | 1010 Wien | T +43-1-4277-0