1 paper · 1 filter
Karthekeyan Chandrasekaran, Richard Karp, Erick Moreno-Centeno +1
A hitting set for a collection of sets is a set that has a non-empty intersection with each set in the collection; the hitting set problem is to find a hitting set of minimum cardi…