Linear Programming DualityExplores linear programming duality, covering constraints, variables, solutions, and the relationship between primal and dual LP.
Spin Model ExercisesCovers exercises on the spin model, independent set, matching, and increasing functions.
Complexity of AlgorithmsExplores linear search, insertion sort, coin change, maximum matching, and the halting problem in algorithms.
Prim's and Kruskal's AlgorithmsExplores Prim's and Kruskal's algorithms for finding minimum spanning trees in a graph, covering their correctness, implementation, and analysis.