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

Spring 2005

Problem Set #8



Due Time:

At the start of class on Thursday, 6/2/2005.

Required Problems:

  1. (25 points) Exercise 29.2-1.
  2. (25 points) Exercise 29.2-2.
  3. (25 points) Exercise 29.2-4.
  4. (25 points) Exercise 29.2-5.

Extra-Credit Problems:

  1. (25 points) Exercise 29.2-7.