Approximation AlgorithmsCovers approximation algorithms for optimization problems, LP relaxation, and randomized rounding techniques.
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.
Solving Parity Games in PracticeExplores practical aspects of solving parity games, including winning strategies, algorithms, complexity, determinism, and heuristic approaches.
Heat Exchanger Network DesignExplores the design of heat exchanger networks, optimizing connections and configurations for efficient heat recovery.
Open ProblemsExplores a variety of open problems in graph theory and computational complexity, challenging students to analyze and solve complex issues.
