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. In Peter Eades, Tadao Takaoka, editors, Algorithms and Computation, 12th International Symposium, ISAAC 2001, Christchurch, New Zealand, December 19-21, 2001, Proceedings. Volume 2223 of Lecture Notes in Computer Science, pages 670-681, Springer, 2001. [doi]

Abstract

Abstract is missing.