CS 336: Design and Analysis of Algorithms
Department of Electrical Engineering and Computer Science
Northwestern University

Spring 2006

Problem Set #8

Due Time:

At the start of class on Thursday, 6/1/2006.

Required Problems:

  1. (20 points) Exercise 29.1-4 and 29.1-5.
  2. (20 points) Exercise 29.1-8.
  3. (20 points) Exercise 29.2-5.
  4. (20 points) Exercise 29.4-1.
  5. (20 points) Exercise 29.4-5.

Extra-Credit Problems:

  1. (15 points)  Exercise 29.4-2.