| Date |
Notes |
Topics |
Additional References |
| 01/09/12 |
pdf tex |
Basic Graph Theory Concepts, Trees, Cayley's Theorem | Graph Theory slides |
| 01/11/12 |
pdf tex |
Eulerian Circuits and DNA sequencing |
[LPV] Chapters 1 to 5,
DNA Arrays |
| 01/18/12 |
pdf tex |
Minimum Spanning Trees |
|
| 01/23/12 |
pdf tex |
Network Flows and Max-flow min-cut |
[BVR] chapter 5,
Max-Flow
|
| 01/25/12 |
pdf tex |
Variations of Network Flow Algorithms | |
| 01/30/12 |
pdf tex |
Applications of Network Flows I |
Max-Flow/Min-Cut Applications |
| 02/01/12 |
pdf tex |
Applications of Network Flows II, Global Min cut |
|
| 02/06/12 |
pdf |
Linear Programming (a quick review) |
[BVR] chapter 3,
chapter 4 |
| 02/08/12 |
pdf tex |
Min-Cost Flow | |
| 02/13/12 |
pdf tex |
Marriage, Stability, and Honesty | |
| 02/15/12 |
pdf tex |
Intractibility | |
| 02/27/12 |
pdf tex |
Approximation Algorithms: Vertex Cover, Job Scheduling | |
| 02/29/12 |
pdf
tex |
Approximation Algorithms II: Minimum Vertex Cover, Job Scheduling Revisited | |
| 03/05/12 |
pdf
tex |
Approximation Algorithms III: Maximum Satisfiability | |
| 03/07/12 |
pdf
tex |
Approximation Algorithms IV: Maximum Cut | |
