COMP 360  Algorithm Design
I am the TA of COMP 360 in Fall 2013. The instructor of the course is David Avis.
For more information, go to the course webpage.
Solutions to the Assignment 1
Example explaining exercise 7.28
How to solve LP using Simplex Method
Solutions to Exercises 7.14 and 7.28
Solutions to Exercise 7.3 and LIA algorithm example (find shortest path tree)
Solutions to the Assignment 2
Exercise 8.1
Exercise 8.3
Exercise 8.4
Exercise 8.5
Exercise 3.9a,b
Exercise 3.9c and Cycle Example
4SAT NPcompleteness
3SAT to Subset Sum
Solutions to the Assignment 3
Problem 9.1
Exercise from November 5th lecture
Exercise from November 7th lecture
Solutions to the Assignment 4
All solutions
