COMP 360 Algorithm Design
Description
Advanced algorithm design and analysis. Linear programming, complexity and NP-completeness, advanced algorithmic techniques.
Credits
3.0
Computer Science
Lecture notes
| Subject | Semester |
|---|---|
Tuesday, March 22, 2012Approximation Algorithm |
Winter 2012 |
Thursday, September 6, 2012Introduction to the course |
Fall 2012 |
Monday, October 7, 2012Max flow-Min Cut & Bipartite Matching |
Fall 2012 |
Monday, January 1, 2012Bipartite Graph & Application of Max Flow Problem |
Fall 2012 |
Thursday, November 22, 2012Approximation algorithms: set cover |
Fall 2012 |
Summary
| Subject | Semester |
|---|---|
Midterm review |
Fall 2012 |
Final review |
Fall 2012 |
Past exam
| Subject | Semester |
|---|---|
Fall 2011 Final |
Fall 2011 |
Fall 2012 Final |
Fall 2012 |