Calendar and Notes
Lecture 20 Student Notes
Description:
This file contains information regarding dynamic graphs: Euler tour trees, decremental connectivity in trees in O(1), fully dynamic connectivity in O(lg2 n), survey.
Resource Type:
Lecture Notes
pdf
272 kB
Lecture 20 Student Notes
Course Info
Instructor
Departments
As Taught In
Spring
2012
Level
Learning Resource Types
theaters
Lecture Videos
notes
Lecture Notes
Instructor Insights
assignment
Problem Sets
Problem Set Solutions
