A simple approximation algorithm for minimum weight partial connected set cover

2017 ◽  
Vol 34 (3) ◽  
pp. 956-963 ◽  
Author(s):  
Yubai Zhang ◽  
Yingli Ran ◽  
Zhao Zhang
Keyword(s):  
Approximation Algorithm ◽  
Minimum Weight ◽  
Simple Approximation ◽  
Set Cover ◽  
Connected Set ◽  
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

An approximation algorithm for maximum weight budgeted connected set cover

2015 ◽  
Vol 31 (4) ◽  
pp. 1505-1517 ◽  
Author(s):  
Yingli Ran ◽  
Zhao Zhang ◽  
Ker-I Ko ◽  
Jun Liang
Keyword(s):  
Approximation Algorithm ◽  
Set Cover ◽  
Maximum Weight ◽  
Connected Set ◽  
Connected Set Cover

Connected Set-Cover and Group Steiner Tree

2016 ◽  
pp. 430-432 ◽  
Author(s):  
Lidong Wu ◽  
Huijuan Wang ◽  
Weili Wu
Keyword(s):  
Steiner Tree ◽  
Set Cover ◽  
Connected Set ◽  
Group Steiner Tree ◽  
Connected Set Cover

scholarly journals Algorithms for connected set cover problem and fault-tolerant connected set cover problem

2009 ◽  
Vol 410 (8-10) ◽  
pp. 812-817 ◽  
Author(s):  
Zhao Zhang ◽  
Xiaofeng Gao ◽  
Weili Wu
Keyword(s):  
Fault Tolerant ◽  
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 The relation of Connected Set Cover and Group Steiner Tree

2012 ◽  
Vol 438 ◽  
pp. 96-101 ◽  
Author(s):  
Khaled Elbassioni ◽  
Slobodan Jelić ◽  
Domagoj Matijević
Keyword(s):  
Steiner Tree ◽  
Set Cover ◽  
Connected Set ◽  
Group Steiner Tree ◽  
Connected Set Cover
Sign in / Sign up

Export Citation Format

Share Document