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



You can unsubscribe at any time through this link:

https://optout.acm.org/unsubscribe.cfm?rl=SPAA&RE=