CIS 6930: Approximation Algorithms
 
Announcements   |       Syllabus       |        Schedule        |       Lecture Notes        |     Assignments 
 
 
  12-07-2008
  12-04-2008
  11-20-2008
  • The last homework assignment (5) has been posted.
  • Homework assignment 4 has been posted.
  • Typos on the LP-rounding lecture notes have been fixed
  • The lecture notes on Dual Schema have been posted.
  10-21-2008
  • The solution of Q2, Midterm exam can be found here.
  10-21-2008
  • Homework assignment 3 has been posted.
  10-19-2008
  • Lecture notes on rounding techniques have been posted.
  10-12-2008
  • Paper about analysis techniques for greedy nonsubmodular function can be found here. (D.-Z. Du, R. Graham, P. M. Pardalos, P.-J. Wan, W. Wu, and W. Zhao, "Analysis of Greedy Approximations with Nonsubmodular Potential Functions," SODA 2008.)
  • Here is a sample midterm exam of last year.
  10-09-2008
  • The lecture notes on Linear Programming have been posted
  09-19-2008
  • Here is the journal article on the size relationship between MIS and CDS
  • The lecture notes on k-Center and Bin Packing have been posted
  09-19-2008
  • Homework assignment 2 has been posted.
  09-17-2008
  • There is a typo on HW1. The Independent Set problem asks for a maximum size of subset, not a minimum size of subset.
  09-04-2008
  • Homework assignment 1 has been posted
  • There is no office hours on Wednesday 09-17. Instead, I will hold an office hours on Monday 09-15, 3pm-5pm.
  08-24-2008
  • Welcome to CIS6930. Enjoy and have fun learning!
CIS 6930: Approximation Algorithms