HOMEWORK 4
It is due on Tuesday, July 8 2008 (5pm).

Your solutions should be concise, but complete, and typed or handwritten clearly. Solution for each problem must fit on a single page (one side).

Feel free to consult textbooks, journal and conference papers and also each other, but write the solutions yourself and cite your sources.

You can submit yout homeworks through e-mail to the TA (smshahed@cise.ufl.edu) or you can drop the hard copy during the TAs office hour. Make sure to use "COT5405: HW4" on the subject title of your e-mail and send only one e-mail.

Answer all five questions for full credit.

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

1) Problem 24-2
2) Exercise 25.1-10
3) Exercise 25.2-4
4) Exercise 25.3-4
5) Problem 26-2

-SOLVE BUT DO NOT SUBMIT the following problems from the textbook CLRS (2nd ed).
Exercises 24.3-1, 24.3-2, 24.3-3, 24.3-4, 24.1-1, 25.2-1, 25.3-1