Completed
Directed Graph Primitives Matching Undirected Graphs
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Constant Girth Approximation for Directed Graphs in Subquadratic Time
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Talk Outline
- 3 Approximation Algorithms for the Girth
- 4 Roundtrip Distance and Spanners
- 5 Directed Graph Primitives Matching Undirected Graphs
- 6 Ball Growing for Girth Approximation and Spanners
- 7 Accelerated Ball Growing with Overlaps
- 8 Random Sampling and Distance Tests
- 9 Algorithm 3: Combination of Algo 1 and 2
- 10 Future Directions / Problems
