University of Cincinnati Logo
 

20-CS-472 - Analysis of Algorithms II
Electrical Engineering and Computing Systems

Probable Schedule
   
  Week   Topics Reading
 Web   Brm/Pl   Corman 
1/3
  Introduction, algorithms and complexity  
 1       
1/10
  Matriods, Greedy, Branch-and-Bound  
 1,2,3,4      
1/17
  Dynamic Programming, Linear Programming  
 1,5,6,7,8      
1/24
  Satisfiability, Complexity  
 9,10,11,12      
1/31
  Complexity Classes, Approximation Algorithms  
 13,      
2/7
  Review and Exam  
-- -- --
2/14
      
        
2/21
      
        
2/28
      
        
3/7
      
        
ERC
MainStreet
Paul Erdos
NIT
Ladies on Campus
Oscar Robinson