Journal
JOURNAL OF GLOBAL OPTIMIZATION
Volume 48, Issue 4, Pages 633-642Publisher
SPRINGER
DOI: 10.1007/s10898-009-9511-2
Keywords
Dominating set; Greedy approximation; Social network
Funding
- MEST, Korea under WCU [R33-2008-000-10044-0]
- Korea government (MEST) [R01-2007-000-11203-0]
- KRF [KRF-2008-314-D00354]
- MKE, Korea under ITRC [IITA-2009- (C1090-0902-0046), IITA-2009- (C1090-0902-0007)]
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available