Lara Ost


Faculty of Computer Science
University of Vienna
Room 6.23
Währinger Straße 29
1090 Wien, Austria


Monika Henzinger


  • graph algorithms
  • dynamic graphs

Research Interests

I am interested in designing efficient algorithms. My focus is on optimization problems on graphs and dynamic graph algorithms.

Scientific CV

Since 2019: PhD Student in Computer Science, University of Vienna
2017-2019: MSc in Computational Science, University of Vienna
Thesis: "Reduced Nested Dissection for Fill Reducing Node Orderings"
Supervisors: Prof. Monika Henzinger, Prof. Christian Schulz
2015-2016: MSc in Chemistry, ETH Zürich
Thesis: "Prejudice-Free Exploration of Reaction Space with Quantum Chemical Methods"
Supervisor: Prof. Markus Reiher
2012-2015: BSc in Chemistry, ETH Zürich



Hendrik Fichtenberger, Monika Henzinger, Wolfgang Ost. Differentially Private Algorithms for Graphs Under Continual Observation. In ESA, 2021.


Wolfgang Ost, Christian Schulz, Darren Strash. Engineering Data Reduction for Nested Dissection. In ALENEX, 2021.