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

Timothy M. Chan, Elyot Grant, Jochen Knemann, Malcolm Sharpe

Browse the full SODA paper archive.