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

Winter 2009

Weekly Problem Set #5

Due Time:

At the start of class on Thursday, 2/19/2009.

Required Problems:

  1. (25 points) Exercise 28, Chapter 6, page 334.
  2. (25 points) Exercise 1, Chapter 8, page 505.
  3. (25 points) Exercise 2, Chapter 8, page 505.
  4. (25 points) Exercise 3, Chapter 8, page 505.