CS573 - Graduate Algorithms - Fall 2009


Practice Problems are entirely for your benefit (and enjoyment, naturally); similar questions will appear in every homework. Don't turn in solutions for them, we'll just throw them out, but feel free to ask us about practice questions during office hours and review sessions. Think of them as potential exam questions (hint, hint!).

Make sure to read
Homeworks FAQ before starting homeworks.
Order Homework Practice Problems Due Solution Grades
0 hw_0.pdf  hw_0.tex hw 0 - pract 9/2/2009 23:59:59 US Central Time hw_0_sol.pdf Grades
1 hw_1.pdf  hw_1.tex hw 1 - pract Monday, 9/13/2009 23:59:59 US Central Time hw_1_sol.pdf Grades
2 hw_2.pdf  hw_2.tex Monday, 10/5/2009 23:59:59 US Central Time hw_2_sol.pdf Grades
3 hw_3.pdf  hw_3.tex Wednesday, 10/28/2009 23:59:59 US Central Time Grades
4 hw_4.pdf  hw_4.tex Thursday, 11/5/2009 23:59:59 US Central Time Grades
5 hw_5.pdf  hw_5.tex Thursday, 11/19/2009 23:59:59 US Central Time Grades
6 hw_6.pdf  hw_6.tex Thursday, 12/9/2009 23:59:59 US Central Time Grades
 
You will also need the file 573.sty to latex the homework file.

Extra exercises

  1. Prerequisites
  2. NP completeness
  3. Randomized algorithms.

Last modified: Wed Dec 14 15:25:00 CST 2009