Prof. Russell Impagliazzo

Office: 4111 Applied Physics and Mathematics Building (APM)
Phone: (858) 534-1332; Fax: (858) 534-7029;
Email: russell@cs.ucsd.edu

Russell's Office Hours: W:2-4

1. Class Description (Postscript)
2. Homework 1 Due April 26, except for Hamiltonian Path problem (move to next assignment) (Postscript)
3. Homework 1 Answer Key (Postscript)
4. Homework 2
5. Homework 2 Answer Key (Postscript)
6. Homework 3, due June 7
7. Homework 3, Answer Key
8. Take-home final, due June 13
   IMPROVED VERSION, erratta thanks to Yan Ye
9. Backtracking Summary Sheet (postscript)
10. Backtracking Summary Sheet (PDF)
11. Greedy Algorithms Summary Sheet (postscript)
12. Greedy Algorithms Summary Sheet (PDF)
13. Dynamic Programming Algorithms Summary Sheet (postscript)
14. Dynamic Programming Algorithms Summary Sheet (PDF)
15. Using Data Structures Summary Sheet (postscript)
16. Using Data Structures Summary Sheet (PDF)