ClassW04ApproxAlgs

Top | recent changes | Preferences

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

Changed: 20,22c20,22
** ChristofidesAlgorithm, SteinerTree, VertexCoverByMatching.?
** LinearProgram, IntegerLinearProgram, Relaxation, VertexCoverByRounding, LPExamples.
** LPDuality, VertexCoverByDuality.?
** ChristofidesAlgorithm, SteinerTree, VertexCoverByMatching
** LinearProgram, IntegerLinearProgram, Relaxation, VertexCoverByRounding, LPExamples
** LPDuality, VertexCoverByDuality

Changed: 24c24
** ChernoffBound, load balancing example (section 4 of KleinAndYoung).
** ChernoffBound, load balancing example (section 4 of KleinAndYoung)

Approximation Algorithms for Combinatorial Optimization (Winter 2004: CS260)

This is the bulletin board for the class, for class-related materials, discussions, questions, comments, etc. (See Usage.)

To give anonymous feedback, please go [here].

Please feel free to add relevant content (comments, references, explanations) as you see fit.


Top | recent changes | Preferences
This page is read-only | View other revisions
Last edited June 18, 2004 8:14 pm by NealYoung (diff)
Search: