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

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

SIAM Journal on Discrete Mathematics ◽

10.1137/060655225 ◽

2009 ◽

Vol 23 (1) ◽

pp. 251-264 ◽

Author(s):

Asaf Levin

Keyword(s):

Local Search ◽

Set Cover ◽

Set Cover Problem ◽

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

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

Preserving approximation in the Min—Weighted Set Cover Problem

Discrete Applied Mathematics ◽

10.1016/s0166-218x(96)00047-9 ◽

1997 ◽

Vol 73 (1) ◽

pp. 13-22 ◽

Author(s):

Giorgio Gambosi ◽

Marco Protasi ◽

Maurizio Talamo

Keyword(s):

Set Cover ◽

Set Cover Problem ◽

Download Full-text

An Adaptive Scheduling Algorithm for Set Cover Problem in Wireless Sensor Networks: A Cellular Learning Automata Approach

International Journal of Machine Learning and Computing ◽

10.7763/ijmlc.2012.v2.203 ◽

2012 ◽

pp. 626-632 ◽

Author(s):

Reza Ghaderi ◽

Mehdi Esnaashari ◽

Mohammad Reza Meybodi

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Scheduling Algorithm ◽

Learning Automata ◽

Adaptive Scheduling ◽

Wireless Sensor ◽

Set Cover ◽

Set Cover Problem ◽

Cover Problem ◽

Cellular Learning Automata

Download Full-text