LP rounding set cover

Pairings in the atlas

Randomized roundingstandardSet cover approximation approximation

Rivals: other methods for the same problems

Where it sits

approximation · Optimization & Operations Research