Complexity and approximation of the connected set-cover problem
Year of publication: |
2012
|
---|---|
Authors: | Zhang, Wei ; Wu, Weili ; Lee, Wonjun ; Du, Ding-Zhu |
Published in: |
Journal of Global Optimization. - Springer. - Vol. 53.2012, 3, p. 563-572
|
Publisher: |
Springer |
Subject: | Connected set-cover | Computational complexity | Approximation algorithms |
-
The Aircraft Maintenance Base Location problem
Gopalan, Ram, (2014)
-
Sauppe, Jason J., (2014)
-
Optimal deterministic auctions with correlated priors
Papadimitriou, Christos H., (2015)
- More ...
-
Complexity and approximation of the connected set-cover problem
Zhang, Wei, (2012)
-
On minimum submodular cover with submodular cost
Du, Hongjie, (2011)
-
New dominating sets in social networks
Zhu, Xu, (2010)
- More ...