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 https://siam.zoom.us/webinar/register/WN_6AcRH01yS_KECLVwXj5vGg


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



Unsubscribe:

[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:

https://LISTSERV.ACM.ORG/SCRIPTS/WA-ACMLPX.CGI?GETPW1

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

https://LISTSERV.ACM.ORG/SCRIPTS/WA-ACMLPX.CGI?SUBED1=PODC