History of ClassW04ApproxAlgs/Notes

ClassS04CS141 | recent changes | Preferences


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

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

ClassS04CS141 | recent changes | Preferences
Search: