Completed
Equivalence Theorem
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Faster Matroid Intersection
Automatically move to the next video in the Classroom when playback concludes
- 1 Faster Matroid Intersection
- 2 Roadmap
- 3 Exact Algorithms
- 4 Augmenting Path Method
- 5 Shortest Augmenting Path (SAP) for Matroid Intersection
- 6 SAP for Matroid Intersection
- 7 Challenge
- 8 Idea 1: Binary Search
- 9 Summary
- 10 Approximate Algorithm
- 11 Augmenting Path Augmenting Set
- 12 Equivalence Theorem
- 13 Our Algorithm
