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)