ClassW04ApproxAlgs/Notes

Difference (from prior major revision) (no other diffs)

Changed: 1c1

Class meetings (reverse chronological order):

Archive of class meetings (reverse chronological order):

Removed: 3,4d2

* 01/22 - ChernoffBound, load balancing example (section 4 of Klein & Young).
** /Hwk4.? Read section 4 of Klein & Young.

Removed: 6,11d3

* 01/20 - BasicProbability, RandomizedRounding, MaxSATByRandomizedRounding.?
** Read section 14.2, appendix B.
** handout: [Goemans & Williamson]
** references: Lenstra ([pdf] or \
[postcript]), \
[Alon et al].

Archive of class meetings (reverse chronological order):

01/06 - ChristofidesAlgorithm - 3/2-approx for metric TSP.
- /Hwk1.? Read chapter 1.
- handout: [Johnson]