Implicit Hitting Set Problems Richard M. Karp Harvard University August 29, 2011 Worst-case Analysis of NP-Hard Problems Exact solution methods: exponential running time…