Dynamic Algorithms (89-526)
October 2013 – January 2014, Bar-Ilan University
Lecturer: Liam Roditty
Requirements: Final Exam
Tentative Syllabus:
Decremental Single Source Shortest Paths
· Even and Shiloach
· King
Fully Dynamic Connectivity
· Frederikson
· Sparsification
Dynamic All-Pairs of Shortest-Paths
· Demetrescu and Italiano