A Modified Greedy Algorithm for the Set Cover Problem with Weights 1 and 2.

Toshihiro Fujito Tsuyoshi Okumura A Modified Greedy Algorithm for the Set Cover Problem with Weights 1 and 2. 670-681 2001 conf/isaac/2001 ISAAC http://dx.doi.org/10.1007/3-540-45678-3_57 db/conf/isaac/isaac2001.html#FujitoO01