| CS581 home page | Syllabus | Schedule/Readings | Homework Assignments | Piazza Discussions | Exam Study Guides |
Note: Homeworks are due to the instructor at the beginning of class on the date specified, unless otherwise noted.
Last updated: April 12, 2012
| Homework Number | Topic | Due Date |
| HW 1 | Order of growth of functions | Thurs., 1/19 |
| HW 2 | Recurrences and Divide and Conquer | Thurs., 1/26 |
| HW 3 | Divide and Conquer II and Dynamic Programming I | Thurs., 2/02 |
| HW 4 | Dynamic Programming II | Thurs., 2/09 |
| HW 5 | Dynamic Programming III | Thurs., 2/16 |
| HW 6 | Greedy Algorithms I | Thurs., 3/01 |
| HW 7 | Greedy Algorithms II | Thurs., 3/08 |
| HW 8 | Maximum Flow | Thurs., 3/15 |
| HW 9 | Computational Geometry | Thurs., 3/29 |
| HW 10 | Number Theory and Encryption | Tues., 4/12 |
| HW 11 | Multi-threaded Algorithms | Tues., 4/19 |
| HW 12 | Polynomial-time Algorithms | Tues., 4/26 |