CSCI 4470/6470                      Algorithms                         Fall 2009


                                 Homework Set #14

                Due at the start of class on Thursday December 3
             OR by 5:30 PM that day in 423 Boyd (under door is okay)


All exercises and problems are from the class text.
Be sure to justify your answers.

For everyone:

 Exc. 34.1-4  (10 points)
 Exc. 34.2-8  (10 points)
 Exc. 34.4-2  (10 points)
 Exc. 34.4-5  (10 points)
 Exc. 34.5-1  (10 points)
 Exc. 34.5-4  (10 points)

Graduate or bonus credit:

 Exc. 34.1-6  (10 points; do just for * and complement)
 Exc. 34.2-4  (10 points; do just for * and complement)