Lecture I | February 13 | LP rounding: Triangle transversals (using complementary slackness), Bin packing (using extreme point structure) | |
Lecture II | February 14 | LP rounding: Randomized set-cover rounding, Applications to directed graph theory | |
Lecture III | February 18 | SDP rounding: Max-Cut, Coloring 3-colorable graphs | |
Lecture IV | February 20 | SDP rounding: Finding large stable sets, Max-k-cut |