Weighted capacitated, priority, and geometric set cover via improved quasi-uniform sampling

Timothy M. Chan, Elyot Grant, Jochen Könemann, Malcolm Sharpe. Weighted capacitated, priority, and geometric set cover via improved quasi-uniform sampling. In Yuval Rabani, editor, Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, Kyoto, Japan, January 17-19, 2012. pages 1576-1585, SIAM, 2012. [doi]