|
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!
|
