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