Discrete Optimization Lecture 15: Dynamic ProgrammingOct 28, 2025 · Jonathan Noel▶Play+Watch later+Read later
Discrete Optimization Lecture 14: List ColouringOct 24, 2025 · Jonathan Noel▶Play+Watch later+Read later
Discrete Optimization Lecture 13: Edge ColouringOct 21, 2025 · Jonathan Noel▶Play+Watch later+Read later
Discrete Optimization Lecture 12: Graph Colouring, Perfect Graphs and the Stable Set PolytopeOct 17, 2025 · Jonathan Noel▶Play+Watch later+Read later
Discrete Optimization Lecture 11: Max-Flow and Ford–Fulkerson AlgorithmOct 10, 2025 · Jonathan Noel▶Play+Watch later+Read later
Discrete Optimization Lecture 10: Matching Polytope and Network FlowsOct 7, 2025 · Jonathan Noel▶Play+Watch later+Read later
Discrete Optimization Lecture 9: Stable Marriage Problem and Tutte–Berge FormulaOct 3, 2025 · Jonathan Noel▶Play+Watch later+Read later
Discrete Optimization Lecture 8: Weighted Matching and Perfect Matching Problems in Bipartite GraphsSep 30, 2025 · Jonathan Noel▶Play+Watch later+Read later
Discrete Optimization Lecture 7: Introduction to Matchings, Kőnig's TheoremSep 26, 2025 · Jonathan Noel▶Play+Watch later+Read later
Discrete Optimization Lecture 6: Strong Duality for Linear ProgrammingSep 23, 2025 · Jonathan Noel▶Play+Watch later+Read later
Discrete Optimization Lecture 5: Linear Programming Basics and Weak DualitySep 19, 2025 · Jonathan Noel▶Play+Watch later+Read later
Discrete Optimization Lecture 4: Introduction to Linear ProgrammingSep 16, 2025 · Jonathan Noel▶Play+Watch later+Read later
Discrete Optimization Lecture 3: Reductions, hardness, NP-completeness, SAT, 3-SAT, undecidabilitySep 12, 2025 · Jonathan Noel▶Play+Watch later+Read later
Discrete Optimization Lecture 2: Decision Problems, Complexity classes. Philosophy of DualitySep 9, 2025 · Jonathan Noel▶Play+Watch later+Read later
Discrete Optimization Lecture 1: Introduction, algorithms, Big O, Shortest PathSep 5, 2025 · Jonathan Noel▶Play+Watch later+Read later
