12072008 

12042008 

11202008 
 The last homework assignment (5) has been posted.

 Homework assignment 4 has been posted.
 Typos on the LProunding lecture notes have been fixed
 The lecture notes on Dual Schema have been posted.

10212008 
 The solution of Q2, Midterm exam can be found
here.

10212008 
 Homework assignment 3 has been posted.

10192008 
 Lecture notes on rounding techniques have been posted.

10122008 

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.

10092008 

The lecture notes on Linear Programming have been posted

09192008 

Here is the journal article on the size relationship between MIS and
CDS

The lecture notes on kCenter and Bin Packing have been posted

09192008 

Homework assignment 2 has been posted.

09172008 

There is a typo on HW1. The Independent Set problem asks for a
maximum size of subset, not a minimum size of subset.

09042008 

Homework assignment 1 has been posted

There is no office hours on Wednesday 0917. Instead, I will hold an
office hours on Monday 0915, 3pm5pm.

08242008 

Welcome to CIS6930. Enjoy and have fun learning!
