On minimum submodular cover with submodular cost
- Authors
- Du, Hongjie; Wu, Weili; Lee, Wonjun; Liu, Qinghai; Zhang, Zhao; Du, Ding-Zhu
- Issue Date
- 6월-2011
- Publisher
- SPRINGER
- Keywords
- Minimum submodular cover; Submodular cost; MOC-CDS
- Citation
- JOURNAL OF GLOBAL OPTIMIZATION, v.50, no.2, pp.229 - 234
- Indexed
- SCIE
SCOPUS
- Journal Title
- JOURNAL OF GLOBAL OPTIMIZATION
- Volume
- 50
- Number
- 2
- Start Page
- 229
- End Page
- 234
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/112402
- DOI
- 10.1007/s10898-010-9563-3
- ISSN
- 0925-5001
- Abstract
- In this paper, we show that a minimum non-submodular cover problem can be reduced into a problem of minimum submodular cover with submodular cost. In addition, we present an application in wireless sensor networks.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - School of Cyber Security > Department of Information Security > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.