1:25:2516. Complexity: P, NP, NP-completeness, ReductionsMIT OpenCourseWare489.0K viewsView & Download
1:38Computer Science: NP-completeness for integer linear programRoel Van de Paar63 viewsView & Download
2:01NP Completeness - Georgia Tech - Computability, Complexity, Theory: ComplexityUdacity3.6K viewsView & Download
59:15The Proof Complexity of Integer ProgrammingSimons Institute for the Theory of Computing566 viewsView & Download
2:03P and NP - Georgia Tech - Computability, Complexity, Theory: ComplexityUdacity140.3K viewsView & Download
2:15Is 0-1 integer linear programming with only equality constraints NP-Hard?Roel Van de Paar98 viewsView & Download
52:37F2021 CS 340 Lecture 37 (Poly-Time Reduction, P, NP, P vs. NP, NP-complete, NP-hard)Dr. Daniel Page [CS University Lectures]253 viewsView & Download
1:23Computer Science: Is 0-1 integer linear programming NP-hard when $c^T$ is the all-ones vector?Roel Van de Paar40 viewsView & Download
1:18Dealing With NP-Completeness - Intro to Theoretical Computer ScienceUdacity674 viewsView & Download
17:00Algorithms for NP-Hard Problems (Section 21.4: Mixed Integer Programming Solvers)Tim Roughgarden Lectures1.8K viewsView & Download
4:00More NP-Complete Problems - Intro to Theoretical Computer ScienceUdacity1.8K viewsView & Download