History of VertexCoverByDuality

ClassS04CS141 | recent changes | Preferences


Revision 8 . . January 24, 2004 3:09 pm by NealYoung
Revision 7 . . January 24, 2004 3:08 pm by NealYoung
  

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

Changed: 20c20,21
an edge packing y is maximal if there is no other feasible edge packing y' such that y \le y'
An edge packing y is maximal if there is no other feasible edge packing y' such that y ≤ y'.
(In other words, no edge weight can be increased without violating some constraint in the dual.)

Changed: 31c32
* * [http://www.cs.ucr.edu/~neal/index.cgi?b=abstracts#Khuller94Primal
* [http://www.cs.ucr.edu/~neal/index.cgi?b=abstracts#Khuller94Primal

ClassS04CS141 | recent changes | Preferences
Search: