Exact and Approximation Algorithms for Geometric and Capacitated Set Cover Problems

Piotr Berman, Marek Karpinski, Andrzej Lingas. Exact and Approximation Algorithms for Geometric and Capacitated Set Cover Problems. In My T. Thai, Sartaj Sahni, editors, Computing and Combinatorics, 16th Annual International Conference, COCOON 2010, Nha Trang, Vietnam, July 19-21, 2010. Proceedings. Volume 6196 of Lecture Notes in Computer Science, pages 226-234, Springer, 2010. [doi]

Abstract

Abstract is missing.