1:13:39Discrete Optimization 22: Matroid Intersection Theorem and AlgorithmJonathan Noel71 viewsView & Download
1:17:05Discrete Optimization Lecture 19: Introduction to Matroids and Greedy AlgorithmsJonathan Noel204 viewsView & Download
1:15:23Discrete Optimization Lecture 20: Matroid Duals, Restriction, Contraction and Equivalent AxiomsJonathan Noel119 viewsView & Download
1:15:31Discrete Optimization Lecture 7: Introduction to Matchings, Kőnig's TheoremJonathan Noel257 viewsView & Download
23:49Prophet secretary for $k$-knapsack and $l$-matroid intersection via continuous exchange propertyFields Institute137 viewsView & Download
1:18:10Discrete Optimization Lecture 9: Stable Marriage Problem and Tutte–Berge FormulaJonathan Noel252 viewsView & Download