CSE 421: Introduction to Algorithms
Assignment #7
February 27, 2002
Due: Wednesday, March 6

Reading Assignment: Kleinberg and Tardos, Chapter 6

Problems

  1. Kleinberg and Tardos, page 205, problem 7.

  2. Kleinberg and Tardos, page 211, problem 18.

  3. Kleinberg and Tardos, page 214, problem 24.

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

For all problems on this homework, prove that your algorithm is correct, and analyse the worst-case complexity of your algorithm.



File translated from TEX by TTH, version 3.04.
On 27 Feb 2002, 18:09.