HOMEWORK 5
It is due on Tuesday, Mar 24, 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 noon on Mar 25, Wednesday. Make sure to use "COT5405: HW5" 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 four questions for full credit.

-SOLVE AND SUBMIT the following problems from the textbook CLRS (2nd ed).

1) Exercise 25.1-5
2) Exercise 25.3-6
3) Problem 26.4
4) Problem 33-1