A note on ‘Algorithms for connected set cover problem and fault-tolerant connected set cover problem’

Theoretical Computer Science ◽

10.1016/j.tcs.2011.07.008 ◽

2011 ◽

Vol 412 (45) ◽

pp. 6451-6454 ◽

Author(s):

Wei Ren ◽

Qing Zhao

Keyword(s):

Fault Tolerant ◽

Set Cover ◽

Set Cover Problem ◽

Connected Set ◽

Cover Problem ◽

Connected Set Cover

Download Full-text

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

Theoretical Computer Science ◽

10.1016/j.tcs.2008.11.005 ◽

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

Download Full-text

Connected Set Cover Problem and Its Applications

Algorithmic Aspects in Information and Management - Lecture Notes in Computer Science ◽

10.1007/11775096_23 ◽

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

Download Full-text

Complexity and approximation of the connected set-cover problem

Journal of Global Optimization ◽

10.1007/s10898-011-9726-x ◽

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

Download Full-text

Approximation algorithms for minimum weight partial connected set cover problem

Journal of Combinatorial Optimization ◽

10.1007/s10878-014-9782-5 ◽

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

Download Full-text

Improved analysis of the online set cover problem with advice

Theoretical Computer Science ◽

10.1016/j.tcs.2017.05.029 ◽

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 ◽

Download Full-text

Approximating the Unweighted k-Set Cover Problem: Greedy Meets Local Search

Approximation and Online Algorithms - Lecture Notes in Computer Science ◽

10.1007/11970125_23 ◽

2007 ◽

pp. 290-301 ◽

Author(s):

Asaf Levin

Keyword(s):

Local Search ◽

Set Cover ◽

Set Cover Problem ◽

Download Full-text

Homogeneous and Heterogeneous Island Models for the Set Cover Problem

Lecture Notes in Computer Science - Parallel Problem Solving from Nature - PPSN XII ◽

10.1007/978-3-642-32937-1_2 ◽

2012 ◽

pp. 11-20 ◽

Author(s):

Andrea Mambrini ◽

Dirk Sudholt ◽

Xin Yao

Keyword(s):

Set Cover ◽

Island Models ◽

Set Cover Problem ◽

Download Full-text

New and Improved Bounds for the Minimum Set Cover Problem

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - Lecture Notes in Computer Science ◽

10.1007/978-3-642-32512-0_25 ◽

2012 ◽

pp. 288-300 ◽

Author(s):

Rishi Saket ◽

Maxim Sviridenko

Keyword(s):

Set Cover ◽

Set Cover Problem ◽

Download Full-text

On the Geometric Red-Blue Set Cover Problem

WALCOM: Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-030-68211-8_11 ◽

2021 ◽

pp. 129-141

Author(s):

Raghunath Reddy Madireddy ◽

Subhas C. Nandy ◽

Supantha Pandit

Keyword(s):

Set Cover ◽

Set Cover Problem ◽

Download Full-text

A DNA Based Evolutionary Algorithm for the Minimal Set Cover Problem

Lecture Notes in Computer Science - Advances in Intelligent Computing ◽

10.1007/11538356_9 ◽

2005 ◽

pp. 80-89

Author(s):

Wenbin Liu ◽

Xiangou Zhu ◽

Guandong Xu ◽

Qiang Zhang ◽

Lin Gao

Keyword(s):

Evolutionary Algorithm ◽

Set Cover ◽

Minimal Set ◽

Set Cover Problem ◽

Download Full-text