New dominating sets in social networks
- Authors
- Zhu, Xu; Yu, Jieun; Lee, Wonjun; Kim, Donghyun; Shan, Shan; Du, Ding-Zhu
- Issue Date
- 12월-2010
- Publisher
- SPRINGER
- Keywords
- Dominating set; Greedy approximation; Social network
- Citation
- JOURNAL OF GLOBAL OPTIMIZATION, v.48, no.4, pp.633 - 642
- Indexed
- SCIE
SCOPUS
- Journal Title
- JOURNAL OF GLOBAL OPTIMIZATION
- Volume
- 48
- Number
- 4
- Start Page
- 633
- End Page
- 642
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/115271
- DOI
- 10.1007/s10898-009-9511-2
- ISSN
- 0925-5001
- Abstract
- Motivated by applications in social networks, a new type of dominating set has been studied in the literature. In this paper, we present results regarding the complexity and approximation in general graphs.
- 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.