Reading Assignment: Kleinberg and Tardos Chapter 8.
Problems: (see Grading Guidelines sheet before answering) Feel free to use any NP-complete problem mentioned in chapter 8 for your reductions.
Kleinberg and Tardos, Chapter 8, Problems 1, 3, 4, 17
Extra credit Kleinberg and Tardos, Chapter 8, Problems 20, 37