Description: Dynamic graphs: Ω(lg n) lower bound for dynamic connectivity.
Speaker: Prof. Erik Demaine
Description: Dynamic graphs: Ω(lg n) lower bound for dynamic connectivity.
Speaker: Prof. Erik Demaine
Instructor: | |
Course Number: |
|
Departments: | |
As Taught In: | Spring 2012 |
Level: |
Graduate
|