Monika Henzinger , PhD

Wirkliches Mitglied der mathematisch-naturwissenschaftlichen Klasse seit 2017

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

Kontakt:

monika.henzinger(at)univie.ac.at

Forschungsbereiche:

• Informatik
• Kombinatorische Algorithmen und Datenstrukturen

Zur Person:

CV/Website

Publikationen:

Webseite

Ausgewählte Mitgliedschaften:

• Fellow of the European Association of Theoretical Computer Science
• Senate of the Helmholtz-Society
• Deutsche Akademie der Naturforscher Leopoldina - Nationale Akademie der Wissenschaften
• Academia Europaea
• Member of the European Association of Theoretical Computer Science

Ausgewählte Preise und Auszeichnungen:

• ERC Advanced Grant
• European Young Investigator Award of the European Research Council
• Association of Computing Machinery, Fellow
• Dr. h. c. der Technischen Universität Dortmund
• Google Research Award

Ausgewählte Publikationen:

• Henzinger, Monika; Krinninger, Sebastian; Nanongkai, Danupon (2016) Dynamic Approximate All-Pairs Shortest Paths: Breaking the O(mn) Barrier and Derandomization. SIAM Journal on Computing, Bd. 45 (3), S. 947-1006.
  RISENWBIB
• 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.
  RISENWBIB
• Henzinger, Monika (2007) Search Technologies for the Internet. Science, Bd. 317 (5837), S. 468-471.
  RISENWBIB
• 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.
  RISENWBIB
• Henzinger, Monika; King, Valerie (1999) Randomized Dynamic Graph Algorithms with Polylogarithmic Time per Operation. Journal of the ACM, Bd. 46 (4), S. 502-516.
  RISENWBIB