CS4800 09F: Homework 06

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.

Instructions

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.

Problems

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:

• CS4800 F09 Home Page
• Homework 5
• Homework 7