Note: PPT = power point, PS = postscript, PDF = portable document format
x/1 means "x slides on 1 page".
To read PDF files, click
If a particular day's lecture note is not available, then it should be understood that the most recent note covers that day also.
| Week | Files Available |
|---|---|
| PDF 1/1 | |
| 1. Jan 13 -- 15 | Introduction to matching theory (last updated on Wed Jan 14). |
| 2. Jan 20 -- 22 | A Linear Algebra Primer
(last updated on Mon Jan 19, this is supplementary only, you should
read if you forget most of linear algebra fundamentals). Introduction to linear programming (last updated on Wed Feb 04). |
| 3. Jan 27 -- 29 | |
| 4. Feb 03 -- 05 | |
| 5. Feb 10 -- 12 | Introduction to network flow problems (last updated on Sun Feb 08). |
| 6. Feb 17 -- 19 | Introduction to LP-Based Approximation Algorithms (last updated on Mon Mar 01). |
| 7. Feb 24 -- 26 | |
| 8. Mar 02 -- 04 | |
| 9. Mar 09 -- 11 | No classes for these two weeks. I'll be out for a conference in the first week, and the second week is for the Spring Break. |
| 10. Mar 16 -- 18 | |
|
11. Mar 23 -- 25 |
Introduction to Graph Coloring (last updated on Wed Apr 07). |
| 12. Mar 30 -- Apr 01 | |
| 13. Apr 06 -- 08 | |
| 14. Apr 13 -- 15 | |
| 15. Apr 20 -- 22 |