Assignments will be posted here during the course of the semester as they are made available to the class.

- Homework 1: Recurrences, asymptotics
- Homework 2: Master theorem
- Homework 3: FFT
- Homework 4: SSSP
- Homework 5: APSP
- Homework 6: Randomized algorithms
- Homework 7: Order statistics
- Homework 8: Amortized analysis
- Homework 9: Max flows
- Homework 10: Fibonacci heaps