CMPSCI 611: Advanced Algorithms

David Mix Barrington

Fall, 2005

Homework Assignment #4

Posted Thursday 10 November 2005

Due on paper in class, Tuesday 22 November 2005

(Due for off-campus by 3:00 pm EDT Tuesday 29 November 2005)

There are three questions for 100 total points. They are based on lectures 16-18, and thus on Chapter 7 of the Adler notes.

Students are responsible for understanding and following the academic honesty policies indicated on the course main page.

Problem numbers corrected 10 Nov 2005.

Edits in purple made 15 Nov 2005.

Last modified 15 November 2005