cc.complexity-theory approximation-hardness reductions set-cover asked May 25 '12 at 15:09

complexity-theory reference-request np-complete reductions asked Feb 10 '16 at 13:26