Author:
Hong Weizhi,Ran Yingli,Zhang Zhao
Funder
Natural Science Foundation of Zhejiang Province
National Natural Science Foundation of China
Subject
General Computer Science,Theoretical Computer Science
Reference41 articles.
1. Using homogeneous weights for approximating the partial cover problem;Bar-Yehuda;J. Algorithms,2001
2. On approximation problems related to the independent set and vertex cover problem;Bar-Yehuda;Discrete Appl. Math.,1984
3. Efficient NC algorithms for set cover with applications to learning and geometry;Berger;J. Comput. Syst. Sci.,1994
4. Linear-work greedy parallel approximate set cover and variants;Blelloch,2011
5. Weighted capacitated, priority, and geometric set cover via improved quasi-uniform sampling;Chan,2012