CMPSCI 611: Advanced Algorithms

David Mix Barrington

Fall, 2005

Homework Assignment #5

Posted Wednesday 30 November 2005

Due on paper to the CMPSCI main office by 3:00 pm EST Wednesday 13 December 2005

(Due for off-campus students by 3:00 pm EST Wednesday 20 December 2005)

There are four questions for 100 total points. They are based on lectures 19-25, and thus on Chapters 8 and 9 of the Adler notes.

Corrections in orange made 8 December 2005.

Corrections in purple made 12 December 2005.

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

Last modified 12 December 2005