Name: Session 20: Dynamic Graphs II
Uploaded: 2013-12-18T17:26:33Z
Duration: 1 h 24 min 47 s
Description: 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

1:24:47

Description: Dynamic graphs: Euler tour trees, decremental connectivity in trees in O(1), fully dynamic connectivity in O(lg² n), survey.

Speaker: Prof. Erik Demaine