The next seminar in the SIAG-ACDA Online Seminar Series will take place on Zoom on Wednesday, May 25 at 10am EST / 4pm CEST. You can register for this seminar at

Here is the information for the talk:

Speaker: Monika Henzinger 

Affiliation: University of Vienna 

Title: Dynamic graph algorithms and their implementation

Abstract: While many algorithmic graph problems have been solved for static graphs, graphs that are used as models in various applications often change dynamically and, thus, require algorithms that can adapt quickly to the deletion and insertion of edges. I will start with providing an overview of recent advances in the field of dynamic graph algorithms, presenting results both from theoretical analysis as well as from empirical evaluations.

Anne Benoit, Uwe Naumann, Blair Sullivan, and Julian Shun

ACDA Online Seminar Series Organizing Committee


[log in to unmask]

If you don't already have a password for the LISTSERV.ACM.ORG server, we recommend that you create one now. A LISTSERV password is linked to your email address and can be used to access the web interface and all the lists to which you are subscribed on the LISTSERV.ACM.ORG server.

To create a password, visit:


Once you have created a password, you can log in and view or change your subscription settings at: