Personal tools

The Erwin Schroedinger Institute for Mathematical Physics

Erwin Schrödinger Lecture, Dec 6, 2018: Monika Henzinger (U Vienna) "Dynamic Graph Algorithms: A Survey"

On December 6, 2018 at 5 p.m. the ESI is going to host an Erwin Schrödinger Lecture, featuring Monika Henzinger, 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.

As usual, this Erwin Schroedinger Lecture is 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.

Abstract: 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.

Please visit the corresponding event page for more information.