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

Christian's talk

 

Dynamic All-Pairs of Shortest-Paths

     Demetrescu and Italiano