CS4800 09F: Homework 06

Created: Tue 06 Oct 2009
Last modified: 

Assigned: Wed 14 Oct 2009
Due: Wed 21 Oct 2009
This assignment must be turned in on time so that I can distribute solutions. No late papers will be accepted.


  1. Please review the course syllabus and make sure that you understand the course policies for grading, late homework, and academic honesty.

  2. You must also write down with whom you worked on the assignment. If this changes from problem to problem, then you should write down this information separately with each problem.


Required: This is a short assignment. Do all three problems.
Points: Problems are worh 20 point each.
Unless otherwise indicated, problems are from Algorithms by Dasgupta, Papadimitriou, and Vazirani.

  1. 3.1
  2. 3.2
  3. 3.5

Switch to:

Harriet Fell
College of Computer Science, Northeastern University
360 Huntington Avenue #340 WVH,
Boston, MA 02115
Email: fell@ccs.neu.edu
Phone: (617) 373-2198 / Fax: (617) 373-5121
The URL for this document is: http://www.ccs.neu.edu/home/fell/CS4800/F09/Homework/hw.06.html