Exercise numbers in this page refer to exercises in Papadimitriou's book.

Current point standings

Home Assignments

The non-negotiable fall-back deadline of all home assignments is January 15th, 2001. Remember: maximum points for a home assignment returned after primary 2-point deadline but before the fall-back dealine is 1.5!

Class room exercises