Connected Set Cover Problem and Its Applications

2006 ◽  
pp. 243-254 ◽  
Author(s):  
Tian-Ping Shuai ◽  
Xiao-Dong Hu
Keyword(s):  
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

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

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

On the Geometric Red-Blue Set Cover Problem

2021 ◽  
pp. 129-141
Author(s):  
Raghunath Reddy Madireddy ◽  
Subhas C. Nandy ◽  
Supantha Pandit
Keyword(s):  
Set Cover ◽  
Set Cover Problem ◽  
Cover Problem
Sign in / Sign up

Export Citation Format

Share Document