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

Spring 2006

Problem Set #5

Due Time:

At the start of class on Thursday, 5/11/2006.

Required Problems:

  1. (20 points) Exercise 17.1-1.
  2. (20 points) Exercise 17.2-2.
  3. (20 points) Exercise 17.3-1.
  4. (20 points) Exercise 17.3-2.
  5. (20 points) Exercise 17.3-3.

Extra-Credit Problems:

  1. (15 points) Problem 17-2.