Donnerstag, 06. Dezember 2018, 17:00 - 18:00 iCal

Erwin Schrödinger Lecture

Prof. Monika Henzinger

University of Vienna

"Dynamic Graph Algorithms: A Survey"

Boltzmann Lecture Hall, Erwin Schrödinger Institute
Boltzmanngasse 9, 1090 Wien


Real-world graphs are huge and many of them change dynamically. Thus to compute properties of these graphs we need dynamic graph algorithms that efficiently maintain properties of dynamically changing graphs. We present the state-of-the-art in dynamic graph algorithms and explain some of the techniques that they use as well as recent progress in giving lower bounds for their running time.


Monika Henzinger is a professor of Computer Science at the University of Vienna and a former director of research at Google. She received a PhD from Princeton University in 1993 and subsequently held positions at Cornell University, Digital Equipment Corporation, the University of the Saarland and the École Polytechnique Fédérale in Lausanne. Monika Henzinger is the recipient of numerous grants and awards including an NSF Career Award, an honorary doctorate from the Technical University of Dortmund, as well as an ERC Advanced Grant. In her research, she focuses on combinatorial algorithms and data structure and their applications.


The Erwin Schrödinger Lectures are directed towards a general audience of mathematicians and physicists. In particular it is an intention of theses lectures to inform non-specalists and graduate students about recent developments and results in some area of mathematics or physics.

Zur Webseite der Veranstaltung


Erwin Schrödinger Institute


Beatrix Anna Maria Wolf
Erwin Schrödinger Int. Institute for Mathematics and Physics, University of Vienna
01 4277-28301