MHS2 is a heuristic-based approximation algorithm for solving the minimal hitting set/set cover problem.