link

March 7, Tuesday
12:00 – 14:00

Developments in Dynamic Graph Algorithms
Computer Science seminar
Lecturer : Mr. Liam Roditty
Lecturer homepage : http://www.cs.tau.ac.il/~liamr/
Affiliation : The School of CS. Tel-Aviv University
Location : -101/58
Host : Dr. Michael Elkin
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.