submodular set cover
Recently Published Documents

TOTAL DOCUMENTS

6

(FIVE YEARS 0)

H-INDEX

4

(FIVE YEARS 0)

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

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

Approximation Algorithms for Stochastic Submodular Set Cover with Applications to Boolean Function Evaluation and Min-Knapsack

ACM Transactions on Algorithms ◽

10.1145/2876506 ◽

2016 ◽

Vol 12 (3) ◽

pp. 1-28 ◽

Author(s):

Amol Deshpande ◽

Lisa Hellerstein ◽

Devorah Kletenik

Keyword(s):

Approximation Algorithms ◽

Boolean Function ◽

Set Cover ◽

Function Evaluation ◽

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

Approximation Algorithms for Stochastic Boolean Function Evaluation and Stochastic Submodular Set Cover

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms ◽

10.1137/1.9781611973402.107 ◽

2013 ◽

Author(s):

Amol Deshpande ◽

Lisa Hellerstein ◽

Devorah Kletenik

Keyword(s):

Approximation Algorithms ◽

Boolean Function ◽

Set Cover ◽

Function Evaluation ◽

Submodular Set Cover

Download Full-text

A note on submodular set cover on matroids

Discrete Mathematics ◽

10.1016/j.disc.2008.05.019 ◽

2009 ◽

Vol 309 (18) ◽

pp. 5739-5744 ◽

Author(s):

Luisa Gargano ◽

Mikael Hammar

Keyword(s):

Set Cover ◽

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