HOMEWORK 4
It is due on Thursday, Mar 5, 2009 (begining of the class).
Your solutions should be concise, but complete, and typed or handwritten clearly. Solution for each problem must fit on a single page.
On-campus students must submit a hard copy of the HW no later
than the beginning of the class.
EDGE students can make the submissions through e-mail (herten[AT]cise[DOT]ufl[DOT]edu)
no later than 5pm on Mar 6, Friday.
Make sure to use "COT5405: HW4" on the subject title of your e-mail.
Feel free to consult your textbooks, journal and conference papers and also discuss the problems with each other, but write the solutions yourself and cite all your sources.
Answer all five questions for full credit.
-SOLVE AND SUBMIT the following problems from the textbook CLRS (2nd ed).
1) Problem 17.2
2) Exercises 22.1.6 & 22.2.7
3) Problem 23.1
4) Problem 23.4
5) Problem 24.6