LP rounding vertex cover

Pairings in the atlas

Half-integralitystandardVertex cover approximation approximation

Rivals: other methods for the same problems

Where it sits

approximation · Optimization & Operations Research