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

4-SAT NP-completeness

3-SAT 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