Description: Dynamic graphs: Euler tour trees, decremental connectivity in trees in O(1), fully dynamic connectivity in O(lg2 n), survey.
Speaker: Prof. Erik Demaine
Description: Dynamic graphs: Euler tour trees, decremental connectivity in trees in O(1), fully dynamic connectivity in O(lg2 n), survey.
Speaker: Prof. Erik Demaine
Instructor: | |
Course Number: |
|
Departments: | |
As Taught In: | Spring 2012 |
Level: |
Graduate
|