Set 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
Set cover approximation
approximation
- Greedy set coverMaximum-coverage selectioncanonfull lesson ▸approximation
- LP rounding set coverRandomized roundingstandardapproximation
- Primal-dual set coverstandalonestandardapproximation