**Homework 9: RSA** Due Monday, April 23 at 8am EDT.

**Homework 8: More LP practice** Due Monday, April 9 at 8am EDT.

**Homework 7: Linear programming** Due Monday, April 2 at 8am EDT.

**Homework 6: NP-completeness** Due Monday, March 26 at 8am EDT.

**Homework 5: MST and Max-flow** Due Monday, February 26 at 8am EST.

**Homework 4: Graph algorithms** Due Monday, February 19 at 8am EST.

**Homework 3: Divide and conquer** Due Monday, January 29 at 8am EST.

**Homework 2: More fun with DP** Due Monday, January 22 at 8am EST.

**Homework 1: Diagnostic + DP** Due Monday, January 15 at 8am EST.

Homeworks will posted here. You will submit your homework in Gradescope.

**Homework info:** There will be approximately 8 homeworks, with a week available for each. The first assignment is a diagnostic “quiz”. If you have difficulty with this homework then you will probably have great difficulty in the course, so give it a try before the add/drop deadline of Friday at 4pm.

**Submission: **Homeworks will be submitted through Gradescope, due at 8am EST on Mondays. There will be no extensions (the homeworks are worth relatively little so there’s no reason to stress if you don’t have time to complete one). The homeworks are excellent practice for the exams. Typically only a subset of the problems will be graded/counted.

**Homework collaboration:** You may work with other people on the homework and you can look at any other references (including online). However you need to write up your solution from scratch as if you are in an exam (this is how you will learn the material). You need to cite your sources and collaborators at the top of your homework.