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 approximation algorithms for low-density instances of the Minimum Entropy Set Cover Problem

Information Processing Letters ◽

10.1016/j.ipl.2014.02.006 ◽

2014 ◽

Vol 114 (7) ◽

pp. 360-364

Author(s):

Cosmin Bonchiş ◽

Gabriel Istrate

Keyword(s):

Approximation Algorithms ◽

Set Cover ◽

Low Density ◽

Minimum Entropy ◽

Set Cover Problem ◽

Download Full-text

The minimum-entropy set cover problem

Theoretical Computer Science ◽

10.1016/j.tcs.2005.09.015 ◽

2005 ◽

Vol 348 (2-3) ◽

pp. 240-250 ◽

Author(s):

Eran Halperin ◽

Richard M. Karp

Keyword(s):

Set Cover ◽

Minimum Entropy ◽

Set Cover Problem ◽

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

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

The Minimum-Entropy Set Cover Problem

Automata, Languages and Programming - Lecture Notes in Computer Science ◽

10.1007/978-3-540-27836-8_62 ◽

2004 ◽

pp. 733-744 ◽

Author(s):

Eran Halperin ◽

Richard M. Karp

Keyword(s):

Set Cover ◽

Minimum Entropy ◽

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

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