Univ.-Prof. Dr. h. c.

Monika Henzinger , PhD

Monika Henzinger

Wirkliches Mitglied der mathematisch-naturwissenschaftlichen Klasse seit 2017

  • Fakultät für Informatik, Universität Wien

Kontakt:

Forschungsbereiche:

  • Informatik
  • Kombinatorische Algorithmen und Datenstrukturen

Zur Person:

CV/Website

Publikationen:

Webseite

Ausgewählte Mitgliedschaften:

  • Fellow of the European Association of Theoretical Computer Science
  • Austrian Science Board
  • Switss Science Board
  • Deutsche Akademie der Naturforscher Leopoldina - Nationale Akademie der Wissenschaften
  • Academia Europaea

Ausgewählte Preise und Auszeichnungen:

  • Wittgenstein Preis
  • ERC Advanced Grant (2014 und 2021)
  • European Young Investigator Award of the European Research Council
  • Association of Computing Machinery, Fellow
  • Dr. h. c. der Technischen Universität Dortmund

Ausgewählte Publikationen:

  • Monika Henzinger, Sebastian Krinninger , Danupon Nanongkai:Decremental Single-Source Shortest Paths on Undirected Graphs in Near-Linear Total Update Time. Journal of the ACM 65(6): 36:1-36:40 (2018).
  • Chatterjee, Krishnendu; Henzinger, Monika (2014) Efficient and Dynamic Algorithms for Alternating Büchi Games and Maximal End-component Decomposition. Journal of the ACM, Bd. 61 (3), S. 15:1-15:40.
  • Henzinger, Monika (2007) Search Technologies for the Internet. Science, Bd. 317 (5837), S. 468-471.
  • Henzinger, Monika; Lawrence, Steve (2004) Extracting Knowledge from the World Wide Web. Proceedings of the National Academy of Sciences, Bd. 101 (1), S. 5186-5191.
  • Henzinger, Monika; King, Valerie (1999) Randomized Dynamic Graph Algorithms with Polylogarithmic Time per Operation. Journal of the ACM, Bd. 46 (4), S. 502-516.