DiscoverAdvanced Data StructuresSession 20: Dynamic Graphs II
Session 20: Dynamic Graphs II

Session 20: Dynamic Graphs II

Update: 2017-06-28
Share

Description

Dynamic graphs: Euler tour trees, decremental connectivity in trees in O(1), fully dynamic connectivity in O(lg2 n), survey
Comments 
In Channel
Session 22: History of Memory Models

Session 22: History of Memory Models

2017-06-2859:23

Session 21: Dynamic Connectivity Lower Bound

Session 21: Dynamic Connectivity Lower Bound

2017-06-2801:22:18

Session 20: Dynamic Graphs II

Session 20: Dynamic Graphs II

2017-06-2801:24:46

Session 19: Dynamic Graphs I

Session 19: Dynamic Graphs I

2017-06-2801:14:44

Session 18: Succinct Structures II

Session 18: Succinct Structures II

2017-06-2801:24:05

Session 17: Succinct Structures I

Session 17: Succinct Structures I

2017-06-2801:20:11

Session 16: Strings

Session 16: Strings

2017-06-2801:24:29

Session 14: Sorting in Linear Time

Session 14: Sorting in Linear Time

2017-06-2801:24:03

Session 15: Static Trees

Session 15: Static Trees

2017-06-2801:23:00

Session 12: Fusion Trees

Session 12: Fusion Trees

2017-06-2801:24:08

Session 11: Integer Models

Session 11: Integer Models

2017-06-2801:21:14

Session 13: Integer Lower Bounds

Session 13: Integer Lower Bounds

2017-06-2801:22:10

Session 10: Dictionaries

Session 10: Dictionaries

2017-06-2801:23:27

Session 9: Cache-Oblivious Structures II

Session 9: Cache-Oblivious Structures II

2017-06-2801:24:38

Session 8: Cache-Oblivious Structures I

Session 8: Cache-Oblivious Structures I

2017-06-2801:27:21

Session 7: Memory Hierarchy Models

Session 7: Memory Hierarchy Models

2017-06-2801:22:54

Session 6: Dynamic Optimality II

Session 6: Dynamic Optimality II

2017-06-2801:23:31

Session 5: Dynamic Optimality I

Session 5: Dynamic Optimality I

2017-06-2801:22:44

Session 4: Geometric Structures II

Session 4: Geometric Structures II

2017-06-2801:22:09

Session 3: Geometric Structures I

Session 3: Geometric Structures I

2017-06-2801:19:35

loading
Google Play
Download from Google Play
Castbox
Download from App Store
usUnited States
00:00
00:00
x

0.5x

0.8x

1.0x

1.25x

1.5x

2.0x

3.0x

Sleep Timer

Off

End of Episode

5 Minutes

10 Minutes

15 Minutes

30 Minutes

45 Minutes

60 Minutes

120 Minutes

Session 20: Dynamic Graphs II

Session 20: Dynamic Graphs II

Erik Demaine