ClassW04ApproxAlgs/Notes

ClassS04CS141 | ClassW04ApproxAlgs | recent changes | Preferences
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):

ClassS04CS141 | ClassW04ApproxAlgs | recent changes | Preferences
This page is read-only | View other revisions
Last edited January 23, 2004 6:30 pm by NealYoung (diff)
Search: