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

Spring 2005

Problem Set #6



Due Time:

At the start of class on Thursday, 5/19/2005.

Required Problems:

  1. (20 points) Exercise 17.3-6.
  2. (20 points) Exercise 17.3-7.
  3. (20 points) Exercise 17.4-1.
  4. (20 points) Exercise 17.4-2.
  5. (20 points) Exercise 17.4-3.

Extra-Credit Problems:

  1. (30 points) Problem 17-1.