The problem numbers refer to the textbook on Jeff Erickson's algorithms page. The textbook has been updated in April 2019, so I have posted a scan of the relevant problem pages within Files --> Handouts in ICON. Please check there to make sure you are looking at the correct problems.
  1. Exercise 3 of Chapter 12 (NP-Hardness). (10 points)
  2. Exercise 33 of Chapter 12. (10 points)
  3. Exercise 34(a) of Chapter 12. (10 points)
  4. Exercise 34(b) of Chapter 12. (10 points)

The homework is due in class on Thursday, May 2. Please pay attention to the policy on collaboration outlined in the syllabus.