Completed
Shortest Augmenting Path (SAP) for Matroid Intersection
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
