Logo der Universität Wien
Univ.-Prof. Dr. Monika Henzinger
Head of Research Group
Universität Wien
Research Group Theory and Applications of Algorithms
Room: 6.32
Währinger Straße 29, 1090 Wien
T +43-1-4277-78310
M +43-664-60277-78310

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 has received an ERC Advanced Grant, an European Young Investigator Award, an NSF CAREER Award, and a Top 25 Women on the Web Award. She is a fellow of the EATCS and a member of  of the Academia Europaea, of the German Academy of Sciences Leopoldina, and of the Austrian Academy of Sciences. Until recently she served on the EU president's Science and Technology Advisory Council and on the supervisory board of the Technical University of Munich. She has published over 100 scientific articles and is the co-inventor of over 80 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.

Semester: Show all semesters

type chronological
76 Publications

Book Sections/Chapters

  • Henzinger, Monika In: Encyclopedia of Algorithms. (2008)
  • Journal Papers

  • Dvořák, Wolfgang and Henzinger, Monika and Williamson, David P. ISSN 0178-4617 (2015)
  • Henzinger, Monika and Loitzenbauer, Veronika pp. 1-15 ISSN 0304-3975 (2015)
  • Dütting, Paul and Henzinger, Monika and Starnberger, Martin ACM Trans. Economics and Comput., 4 (1). p. 4 ISSN 2167-8375 (2015)
  • Dütting, Paul and Henzinger, Monika and Weber, Ingmar ACM Trans. Economics and Comput., 4 (1). p. 1 ISSN 2167-8375 (2015)
  • Colini-Baldeschi, Riccardo and Leonardi, Stefano and Henzinger, Monika and Starnberger, Martin ACM Trans. Economics and Comput., 4 (1). p. 2 ISSN 2167-8375 (2015)
  • Chatterjee, Krishnendu and Henzinger, Monika and Krinninger, Sebastian and Loitzenbauer, Veronika and Raskin, Michael A. pp. 104-116 ISSN 0304-3975 (2014)
  • Chatterjee, Krishnendu and Henzinger, Monika 15:1-15:40 ISSN 0004-5411 (2014)
  • Chatterjee, Krishnendu and Henzinger, Monika and Krinninger, Sebastian and Nanongkai, Danupon pp. 457-492 ISSN 0178-4617 (2014)
  • Chatterjee, Krishnendu and Henzinger, Monika and Joglekar, Manas and Shah, Nisarg Formal Methods in System Design, 42 (3). pp. 301-327 ISSN 0925-9856 (2013)
  • Dütting, Paul and Henzinger, Monika and Weber, Ingmar Theoretical Computer Science, 478 (1). pp. 22-32 (2013)
  • Baykan, Eda and Henzinger, Monika and Weber, Ingmar ACM Transactions on the Web, 7 (1). 3:1-3:37 (2013)
  • Dütting, Paul and Henzinger, Monika and Weber, Ingmar Information Processing Letters, 113 (3). pp. 67-73 (In Press) (2013)
  • 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)
  • Dütting, Paul and Henzinger, Monika and Weber, Ingmar Information Processing Letters, 111 (4). pp. 178-183 ISSN 0020-0190 (2011)
  • Henzinger, Monika and Suñol, Jacob and Weber, Ingmar Scientometrics, online (appear). (2009)
  • Henzinger, Monika Science, 317 (5837). p. 468 (2007)
  • Henzinger, Monika and Chang, Bay-Wei and Milch, Brian and Brin, Sergey World Wide Web, 8 (2). 101--126 (2005)
  • Goel, Ashish and Henzinger, Monika and Plotkin, Serge J Algorithms, 55 (1). 1--20 (2005)
  • Henzinger, Monika and Leonardi, Stefano J. Comput. Syst. Sci., 66 (3). pp. 567-611 (2003)
  • Goel, Ashish and Henzinger, Monika and Plotkin, Serge and Tardos, Eva J Algorithms, 48 (2). 314--332 (2003)
  • Henzinger, Monika and Leonardi, Stefano J. Comput. Syst. Sci., 66 (3). 567--611 (2003)
  • Henzinger, Monika and Motwani, Rajeev and Silverstein, Craig SIGIR Forum, 36 (2). 11--22 (2002)
  • Henzinger, Monika Internet Computing, IEEE, 5 (1). 45--50 (2001)
  • Henzinger, Monika and King, Valerie SIAM J Comput, 31 (2). 364--374 (2001)
  • Henzinger, Monika and Rao, Satish and Hal, N. J Algorithms, 34 (2). 222--250 (2000)
  • Henzinger, Monika and Heydon, Allan and Mitzenmacher, Michael and Najork, Marc Comput. Networks, 33 (1). 295--308 (2000)
  • Conference Papers/Workshop Papers

  • Goranci, Gramoz and Henzinger, Monika and Thorup, Mikkel In: 24th Annual European Symposium on Algorithms (ESA 2016), 22-26 Aug 2016, Aarhus, Denmark (2016)
  • Henzinger, Monika and Neumann, Stefan In: 24th Annual European Symposium on Algorithms (ESA 2016), 22-26 Aug 2016, Aarhus, Denmark (2016)
  • Chatterjee, Krishnendu and Dvořák, Wolfgang and Henzinger, Monika and Loitzenbauer, Veronika In: 41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016), August 22-26, 2016, Krakow (Poland) (2016)
  • Cheung, Yun Kuen and Goranci, Gramoz and Henzinger, Monika In: 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016), 12-15 July 2016, Rome, Italy (2016)
  • Chatterjee, Krishnendu and Dvořák, Wolfgang and Henzinger, Monika and Loitzenbauer, Veronika In: Thirty-First Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), July 5-8, 2016, New York City, USA (2016)
  • Henzinger, Monika and Krinninger, Sebastian and Nanongkai, Danupon In: STOC 2016: 48th Annual Symposium on the Theory of Computing, 19-21 Jun 2016, Cambridge, MA, USA (2016)
  • Bhattacharya, Sayan and Henzinger, Monika and Nanongkai, Danupon In: STOC 2016: 48th Annual Symposium on the Theory of Computing, 19-21 Jun 2016, Cambridge, MA, USA (2016)
  • Ben-Zwi, Oren and Henzinger, Monika and Loitzenbauer, Veronika In: 11th Conference on Web and Internet Economics (WINE 2015), December 9-12, 2015, Amsterdam, The Netherlands (2015)
  • Cheung, Yun Kuen and Henzinger, Monika and Hoefer, Martin and Starnberger, Martin In: 11th Conference on Web and Internet Economics (WINE 2015), December 9-12, 2015, Amsterdam, The Netherlands (2015)
  • Bhattacharya, Sayan and Henzinger, Monika and Nanongkai, Danupon and Tsourakakis, Charalampos E. In: 47th ACM Symposium on Theory of Computing (STOC 2015), June 14 - June 17, Portland, OR, USA (2015)
  • Bhattacharya, Sayan and Henzinger, Monika and Italiano, Giuseppe F. In: 42nd International Colloquium on Automata, Languages, and Programming (ICALP 2015), July 6–10, 2015, Kyoto, Japan (2015)
  • Henzinger, Monika and Krinninger, Sebastian and Loitzenbauer, Veronika In: 42nd International Colloquium on Automata, Languages, and Programming (ICALP 2015), July 6–10, 2015, Kyoto, Japan (2015)
  • Henzinger, Monika and Nanongkai, Danupon and Krinninger, Sebastian In: 42nd International Colloquium on Automata, Languages, and Programming (ICALP 2015), July 6–10, 2015, Kyoto, Japan (2015)
  • Chatterjee, Krishnendu and Henzinger, Monika and Loitzenbauer, Veronika In: Thirtieth Annual ACM/IEEE Symposium on LOGIC IN COMPUTER SCIENCE (LICS), July 6–10, 2015, Kyoto, Japan (2015)
  • Henzinger, Monika and Krinninger, Sebastian and Nanongkai, Danupon and Saranurak, Thatchaphol In: 47th ACM Symposium on Theory of Computing (STOC 2015), June 14 - June 17, Portland, OR, USA (2015)
  • Bhattacharya, Sayan and Dvořák, Wolfgang and Henzinger, Monika and Starnberger, Martin In: 32nd Symposium on Theoretical Aspects of Computer Science (STACS 2015), March, 4 - 7 2015, Munich, Germany (2015)
  • Bhattacharya, Sayan and Henzinger, Monika and Italiano, Giuseppe F. In: ACM/SIAM Symposium on Discrete Algorithms (SODA 2015), January 4-6, 2015, San Diego, California, USA (2015)
  • Dvořák, Wolfgang and Henzinger, Monika In: Workshop on Approximation and Online Algorithms, September 11–12, Wroclaw, Poland (2015)
  • Cigler, Luděk and Dvořák, Wolfgang and Henzinger, Monika and Starnberger, Martin In: WINE 2014: The 10th Conference on Web and Internet Economics, Dec. 14-17, Bejing, China (2014)
  • Henzinger, Monika and Krinninger, Sebastian and Nanongkai, Danupon In: 55th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2014), October 18-21, 2014, Philadelphia, USA (2014)
  • Charikar, Moses and Henzinger, Monika and Nguyên, Huy L. In: 22nd European Symposium on Algorithms (ESA 2014), September 8–10, 2014, Wrocław, Poland (2014)
  • Henzinger, Monika and Krinninger, Sebastian and Nanongkai, Danupon In: 46th ACM Symposium on Theory of Computing (STOC 2014), June 1 – June 3, 2014, New York, NY, USA (2014)
  • Henzinger, Monika and Krinninger, Sebastian and Nanongkai, Danupon In: SODA 2014, January 5-7, 2014, Portland, USA (In Press) (2014)
  • Dütting, Paul and Henzinger, Monika and Starnberger, Martin In: 9th Conference on Web and Internet Economics (WINE 2013), 11-14 Dec 2013, Harvard University, Cambridge, MA, USA (2013)
  • Henzinger, Monika and Krinninger, Sebastian and Nanongkai, Danupon In: FOCS 2013 54th Annual IEEE Symposium on Foundations of Computer Science, October 27-29, 2013, Berkeley, USA (In Press) (2013)
  • 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)
  • Chatterjee, Krishnendu and Henzinger, Monika and Krinninger, Sebastian and Loitzenbauer, Veronika In: Fourth International Symposion on Games, Automata, Logics and Formal Verification (GandALF 2013), 29 - 31 Aug 2013, Borca di Cadore, Dolomites, Italy (2013)
  • Dvořák, Wolfgang and Henzinger, Monika and Williamson, David P. In: 21st European Symposium on Algorithms (ESA 2013), 02-04 Sep 2013, Sophia Antipolis, France (2013)
  • 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)
  • 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)
  • Chatterjee, Krishnendu and Henzinger, Monika In: ACM Symposium on Discrete Algorithms (SODA12), 17-19 Jan, 2012, Kyoto, Japan (2012)
  • 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)
  • Colini Baldeschi, Riccardo and Henzinger, Monika and Leonardi, Stefano and Starnberger, Martin In: 8th Workshop on Ad Auctions, 8 Jun 2012, Valencia, Spain (2012)
  • 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)
  • Henzinger, Monika and Vidali, Angelina In: 19th Annual European Symposium on Algorithms (ESA 2011), September 5-9, 2011, Saarbruecken, Germany (In Press) (2011)
  • 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)
  • 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)
  • Henzinger, Monika and Chatterjee, Krishnendu In: Symposium on Discrete Algorithms (SODA), 2010-09-28, San Francisco, USA (2011)
  • 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)
  • Duetting, Paul and Henzinger, Monika In: International Conference on Algorithms and Complexity (CIAC 2010), 2010-03-18, Rome (2010)
  • 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)
  • Dütting, Paul and Henzinger, Monika In: 7th International Conference, CIAC 2010, , May 26-28, 2010., Italy, Rome (2010)
  • Duetting, Paul and Henzinger, Monika and Weber, Ingmar In: International World Wide Web Conference, 2010-05-10, Raleigh, NC, USA (2010)
  • 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)
  • Baykan, Eda and Henzinger, Monika and Marian, Ludmila and Weber, Ingmar In: World Wide Web, 2009-04-20, Madrid (2009)
  • Duetting, Paul and Henzinger, Monika and Weber, Ingmar In: Workshop on Network and Internet Economics (WINE), 2009-10-23, Rome (2009)
  • Baykan, Eda and Henzinger, Monika and Keller, Stefan and De Castelberg, Sebastian and Kinzler, Markus In: STACS, 2009-10-23, Freiburg (2009)
  • Baykan, Eda and Henzinger, Monika and Weber, Ingmar In: Very Large Data Bases (VLDB), 2009-10-23, Auckland (2008)
  • Henzinger, Monika In: ACM SIGIR, 2009-10-23, Seattle (2006)
  • Universität Wien | Universitätsring 1 | 1010 Wien | T +43-1-4277-0