History of ClassW04ApproxAlgs

Top | recent changes | Preferences


Revision 71 . . June 18, 2004 8:14 pm by NealYoung
Revision 70 . . March 3, 2004 4:03 pm by Neal
  

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)

Top | recent changes | Preferences
Search: