Completed
Reduction to Steiner Tree
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Approximation Algorithms
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Connectivity Augmentation Problem
- 3 Reduction to Steiner Tree
- 4 Reduction from CAP to Steiner Tree
- 5 Lower Bound
- 6 Obtaining Approximation Algorithm
- 7 Linear Programming
- 8 Motivation for Spectral Network Design
- 9 Generalized Survivable Network Design
- 10 Spectral Rounding
- 11 First Main Result
- 12 Second Result
- 13 Spectral certificate
- 14 Future Work
- 15 Conjunctive normal form (CNF)
- 16 Classic Glauber dynamics Gibbs sampli
