Generalized submodular cover problems and applications
- 6 January 2001
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 250 (1-2) , 179-200
- https://doi.org/10.1016/s0304-3975(99)00130-9
Abstract
No abstract availableKeywords
This publication has 14 references indexed in Scilit:
- Approximation algorithms for combinatorial problemsPublished by Elsevier ,2007
- On the hardness of approximating minimization problemsJournal of the ACM, 1994
- How to Allocate Network CentersJournal of Algorithms, 1993
- Compression of correlated bit-vectorsInformation Systems, 1991
- A unified approach to approximation algorithms for bottleneck problemsJournal of the ACM, 1986
- An analysis of the greedy algorithm for the submodular set covering problemCombinatorica, 1982
- Heuristics for the fixed cost median problemMathematical Programming, 1982
- Worst-Case Analysis of Greedy Heuristics for Integer Programming with Nonnegative DataMathematics of Operations Research, 1982
- A Greedy Heuristic for the Set-Covering ProblemMathematics of Operations Research, 1979
- On the ratio of optimal integral and fractional coversDiscrete Mathematics, 1975