Notes on Five Representative Problems
Screencast Discussing Five Problems Representing The Kinds of Problems We Will Study in This Course (MP4)
Lecture Notes on The Five Problems (HTML)
Example of An Interval Scheduling Problem (GIF)
Reduction of An Interval Scheduling Problem to An Independent Set Problem (GIF)
Example of A Bipartite Graph (GIF)
Reduction of A Bipartite Matching Problem to An Independent Set Problem (GIF)
Example of A Competitive Facility Location Problem (GIF)