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 Maxflow mincut 
[BVR] chapter 5,
MaxFlow

01/25/12 
pdf tex 
Variations of Network Flow Algorithms  
01/30/12 
pdf tex 
Applications of Network Flows I 
MaxFlow/MinCut 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 
MinCost 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  