COMP 360 Algorithm Design

Description
Advanced algorithm design and analysis. Linear programming, complexity and NP-completeness, advanced algorithmic techniques.
Credits
3.0
Computer Science

Past exam

Subject Semester

Fall 2011 Final

Fall 2011

Fall 2012 Final

Fall 2012

Lecture notes

Subject Semester

Tuesday, March 22, 2012

Approximation Algorithm

Winter 2012

Thursday, September 6, 2012

Introduction to the course

Fall 2012

Monday, October 7, 2012

Max flow-Min Cut & Bipartite Matching

Fall 2012

Monday, January 1, 2012

Bipartite Graph & Application of Max Flow Problem

Fall 2012

Thursday, November 22, 2012

Approximation algorithms: set cover

Fall 2012

Summary

Subject Semester

Midterm review

Fall 2012

Final review

Fall 2012