Assignments

You can download the assignments here (in PDF format). Also check out assignment’s pages for any additional info.

• Assignment #12 - Quantum Computing  
• Assignment #11 - Advanced Algorithms - Coping with NP-Completeness  
• Assignment #10 - Advanced Algorithms - NP-Completeness - SAT Solvers  
• Assignment #9 - Advanced Algorithms - Linear Programming  
• Assignment #8 - Advanced Algorithms - MaxFlow  
• Assignment #7 - String Algorithms - Algorithmic Challenges  
• Assignment #6 - String Algorithms - Burrows–Wheeler Transform and Suffix Arrays  
• Assignment #5 - String Algorithms - Suffix Trees  
• Assignment #4 - Graph Algorithms - Advanced Shortest Paths  
• Assignment #3 - Graph Algorithms - Minimum Spanning Trees  
• Assignment #2 - Graph Algorithms - Shortest Paths  
• Assignment #1 - Graph Algorithms - Connectivity