Monika Henzinger , PhD
![Monika Henzinger](/fileadmin/personensuche/AKD/73921.jpg)
Full Member of the Division of Mathematics and Natural Sciences since 2017
- Institute of Science and Technology Austria
Contact:
Research Areas:
- Computer Sciences
- Kombinatorische Algorithmen und Datenstrukturen
Profile:
Publications:
Selected Memberships:
- Fellow of the European Association of Theoretical Computer Science
- Austrian Science Board
- Swiss Science Board
- Deutsche Akademie der Naturforscher Leopoldina - Nationale Akademie der Wissenschaften
- Academia Europaea
Selected Prizes:
- 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
Selected Publications:
- Monika Henzinger, Jason Li, Satish Rao, Di Wang: Deterministic Near-Linear Time Minimum Cut in Weighted Graphs. Symposium on Discrete Algorithms 2024: 3089-313.
- 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.