CSE 421: Introduction to Algorithms
Assignment #8
Due: Friday, March 15 at beginning of class

Reading Assignment: Kleinberg and Tardos, Chapter 7

Problems

  1. Kleinberg and Tardos, page 251, problem 3

  2. Kleinberg and Tardos, page 254, problem 13

  3. Extra Credit: Feedback on chapter 7 in book. Please submit this by email to both Erik and Anna.

For your reductions, you can use any of the NP-complete problems mentioned in Section 7.1



File translated from TEX by TTH, version 3.04.
On 10 Mar 2002, 00:40.