Approximation algorithms for minimum weight partial connected set cover problem

2014 ◽  
Vol 31 (2) ◽  
pp. 696-712 ◽  
Author(s):  
Dongyue Liang ◽  
Zhao Zhang ◽  
Xianliang Liu ◽  
Wei Wang ◽  
Yaolin Jiang
Keyword(s):  
Approximation Algorithms ◽  
Minimum Weight ◽  
Set Cover ◽  
Set Cover Problem ◽  
Connected Set ◽  
Cover Problem ◽  
Connected Set Cover

Complexity and approximation of the connected set-cover problem

2011 ◽  
Vol 53 (3) ◽  
pp. 563-572 ◽  
Author(s):  
Wei Zhang ◽  
Weili Wu ◽  
Wonjun Lee ◽  
Ding-Zhu Du
Keyword(s):  
Set Cover ◽  
Set Cover Problem ◽  
Connected Set ◽  
Cover Problem ◽  
Connected Set Cover

scholarly journals Approximation algorithms for a geometric set cover problem

2012 ◽  
Vol 160 (7-8) ◽  
pp. 1039-1052 ◽  
Author(s):  
Valentin E. Brimkov ◽  
Andrew Leach ◽  
Jimmy Wu ◽  
Michael Mastroianni
Keyword(s):  
Approximation Algorithms ◽  
Set Cover ◽  
Set Cover Problem ◽  
Cover Problem ◽  
Geometric Set Cover

scholarly journals Improved analysis of the online set cover problem with advice

2017 ◽  
Vol 689 ◽  
pp. 96-107 ◽  
Author(s):  
Stefan Dobrev ◽  
Jeff Edmonds ◽  
Dennis Komm ◽  
Rastislav Královič ◽  
Richard Královič ◽  
...  
Keyword(s):  
Set Cover ◽  
Set Cover Problem ◽  
Cover Problem
Sign in / Sign up

Export Citation Format

Share Document