CS 522 - Algorithms 2

[ Announcements ] [ Academic Honesty ] [ General Information ] [ Lecture Notes ] [ Assignments ]

Mar. 14. Please note that all homework solutions are posted by this time.We highly recommend studying the solutions carefully before the final exam.The final exam is held at UC 153, Tuesday March 17 at 6:00 P.M. sharp.The exam is closed book and you may bring one letter sized handwritten cheat sheet.The last office hours will be March 17, 4:00-6:00 P.M. in UC 147 ,meanwhile you could send emails regarding any questions you have before the final.

--Good Luck!

Mar. 12. Solutions to Assignment 3 & 4 have been posted.

Mar. 9. Lecture 9 has been posted.

Mar. 8. problem 6.b of HW 4 has been extended;You may email the TA or drop it off in UC 146 no later than Thursday,March 12 by 6:00 P.M.

             Please note that you still need to submit all the other problems of HW 4 by 6:00 PM on Tuesday March 10.
             Extra credits for HW 3 and 4 are due final day and solutions to problem sets 3 and 4 will be posted by Wednesday March 11.

Mar. 7. Some Hints on last HW:

     Problem 5.Hint: One possible way is to determine the colors of vertices one at a time. To impose a partial coloring
               condition one can add a triangle to the graph, and connect subsets of its vertices to specific vertices to impose their color.

     Problem 6.b.Hint:Please look at problem 35-5 on page 1051 of CLRS.

Mar. 3. Lecture 8 has been posted.

Feb. 25. Solutions to Assignment 2 have been posted.

Feb. 24. Assignment 4 has been posted. The due date for the last assignment is March 10.

Feb. 23. Lecture 7 has been posted.

Feb. 17. Minor issue with Assignment 3 (page number for the last problem was wrong) has been corrected. Please download the new version.

Feb. 16. Lecture 6 has been posted.

Feb. 14. Assignment 3 have been posted. Please take a look at the due dates for Assignments 3 & 4. Assignment 4 will be given out next week and will be due a week after Assignment 3 is due!

Feb. 6. Solutions to homework 1 have been posted.Please email kca26@drexel.edu to get the user and pass.This user/pass is valid for all solutions throughout the term.

Feb. 3.Please note that all extra credits for first two homeworks are due midterm day.

Feb. 3. Lecture 5 has been posted.

Jan. 28. FYI: Assignment 2 is due Feb 10. You have 3 weeks to work on it!

Jan. 27. Lecture 4 has been posted.

Jan. 20. Lecture 3 and Assignment 2 have been posted.

Jan. 12. Lecture 2 has been posted.

Jan. 6. Lecture 1 and Assignment 1 have been posted.Please note that the deadline for this assignment is within two weeks.

Jan. 5.Please read the material under General Information and Academic Honesty.

Jan. 4. Welcome to CS 522 Winter 2009!