On Non-integer Submodular Set Cover Problem

Optimization Methods and Applications - Springer Optimization and Its Applications ◽

10.1007/978-3-319-68640-0_26 ◽

2017 ◽

pp. 561-565

Author(s):

Weili Wu ◽

Guangmo Tong ◽

Ding-Zhu Du

Keyword(s):

Set Cover ◽

Set Cover Problem ◽

Submodular Set Cover ◽

Download Full-text

On approximation of the submodular set cover problem

Operations Research Letters ◽

10.1016/s0167-6377(99)00045-0 ◽

1999 ◽

Vol 25 (4) ◽

pp. 169-174 ◽

Author(s):

Toshihiro Fujito

Keyword(s):

Set Cover ◽

Set Cover Problem ◽

Submodular Set Cover ◽

Download Full-text

The Minimum Entropy Submodular Set Cover Problem

Language and Automata Theory and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-30000-9_23 ◽

2016 ◽

pp. 295-306 ◽

Author(s):

Gabriel Istrate ◽

Cosmin Bonchiş ◽

Liviu P. Dinu

Keyword(s):

Set Cover ◽

Minimum Entropy ◽

Set Cover Problem ◽

Submodular 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

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

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

The online set cover problem

Proceedings of the thirty-fifth ACM symposium on Theory of computing - STOC '03 ◽

10.1145/780542.780558 ◽

2003 ◽

Author(s):

Noga Alon ◽

Baruch Awerbuch ◽

Yossi Azar

Keyword(s):

Set Cover ◽

Set Cover Problem ◽

Download Full-text