We will give new, efficient algorithms and data structures for dynamic graphs. The fun challenge in this field is to find the right partial answers to update as the graph changes, while letting the algorithm for queries do some of the work of putting the answer together. Often, the road to efficient algorithms goes via graph theoretic insights.

Website: https://efzu.fa.em2.oraclecloud.com/hcmUI/CandidateExperience/en/sites/CX_1/job/1402/?keyword=dynamic&mode=job-location
Email: erot@dtu.dk