CMPSCI 311: Theory of Algorithms

David Mix Barrington

Fall, 2003

Homework Assignment #8

Due Friday 5 December 2003 in class

(or earlier to hand-in box in CMPSCI main office)

All 13 questions are from [L]. Point values are as indicated. There are 100 total points plus ten extra credit.

Be sure you are familiar with the academic honesty and collaboration policy on the homework assignment page.

Last modified 23 November 2003