Author:
Ran Yingli,Zhang Ying,Zhang Zhao
Funder
National Natural Science Foundation of China
Subject
Applied Mathematics,Computational Mathematics
Reference28 articles.
1. Using homogeneous weights for approximating the partial cover problem;Bar-Yehuda;J. Algorithms,2001
2. A distributed (2+ε)-approximation for vertex cover in O(logδ/εloglogδ) rounds;Bar-Yehuda;CoRR,2016
3. Efficient nc algorithms for set cover with applications to learning and geometry;Berger;J. Comput. Syst. Sci.,1994
4. A constant-factor approximation for multi-covering with disks;Bhowmick,2013
5. On metric multi-covering problems;Bhowmick;Comput. Geom.,2017
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献