History of 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].

	Revision 16 . . January 23, 2004 6:30 pm by NealYoung
	Revision 15 . . January 23, 2004 6:19 pm by NealYoung