We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
New dominating sets in social networks.
- Authors
Zhu, Xu; Yu, Jieun; Lee, Wonjun; Kim, Donghyun; Shan, Shan; Du, Ding-Zhu
- 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.
- Subjects
SET (Computer network protocol); ONLINE social networks; APPROXIMATION theory; COMPUTATIONAL complexity; GRAPHIC methods; MATHEMATICAL analysis
- Publication
Journal of Global Optimization, 2010, Vol 48, Issue 4, p633
- ISSN
0925-5001
- Publication type
Article
- DOI
10.1007/s10898-009-9511-2