History of MaxCoverageByGreedy

Top | recent changes | Preferences

Revision 12 . . June 9, 2004 7:38 pm by Neal
Revision 11 . . June 9, 2004 7:37 pm by Neal
  
Difference (from prior major revision) (no other diffs)

Changed: 31c31,32

Since the greedy alg minimizes the LHS, the inequality must hold for the set it chooses.
Thus, the greedy alg maintains the invariant.

Added: 33a35

Top | recent changes | Preferences
Search: