Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

New dominating sets in social networks

Authors
Zhu, XuYu, JieunLee, WonjunKim, DonghyunShan, ShanDu, Ding-Zhu
Issue Date
Dec-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

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher Lee, Won jun photo

Lee, Won jun
Department of Information Security
Read more

Altmetrics

Total Views & Downloads

BROWSE