6.851 | Spring 2012 | Graduate

Advanced Data Structures

Calendar and Notes

Lecture 21 Student Notes

Description:

This file contains information regarding dynamic graphs: Ω(lg n) lower bound for dynamic connectivity.

Resource Type:
Lecture Notes
pdf
282 kB
Lecture 21 Student Notes

Course Info

Instructor
As Taught In
Spring 2012
Level
Learning Resource Types
Lecture Videos
Problem Sets with Solutions
Lecture Notes
Instructor Insights