Developments in Dynamic Graph Algorithms

401 views · Published 6 September 2016 · 1:04:17 · Indexed 10 November 2026

Channel: Microsoft Research · 2016 · Science & Technology

Watch on YouTube

In this talk I will survey the latest development in dynamic algorithms for fundamental graph problems, such as shortest paths, reachability and connectivity. In the last five years there were many STOC/FOCS/SODA publications on dynamic graphs. I will overview the most important results in the area and will focus on two results regarding shortest paths which are part of my PhD thesis.

More from this channel