Lecture Videos

Session 21: Dynamic Connectivity Lower Bound

Description: Dynamic graphs: Ω(lg n) lower bound for dynamic connectivity.

Speaker: Prof. Erik Demaine

Course Info

Learning Resource Types

theaters Lecture Videos
assignment_turned_in Problem Sets with Solutions
notes Lecture Notes
co_present Instructor Insights