Completed
Computational Complexity (3)
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Lower Bounds on the Size of Linear Programs
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 What is Computational Complexity?
- 3 Computational Complexity (2)
- 4 Computational Complexity (3)
- 5 Linear programming
- 6 Extended formulations
- 7 An LP for Hamiltonian Circuit Subtour elimination LP
- 8 Geometric view
- 9 Slack-matrix
- 10 Rectangle covering lower bound
- 11 Correlation polytope (1) The correlation polytope is
- 12 Correlation polytope (4)
- 13 Matchings
- 14 Semi-definite programming