Vertex cover

3 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.

Phrasings that mean this problem

Vertex cover 2-approximationVertex cover approximationWeighted vertex cover

approximation

Greedy vertex coverMaximal matchingcanonapproximation
LP rounding vertex coverHalf-integralitystandardapproximation
Local ratiostandalonespecialistapproximation