New dominating sets in social networks

Xu Zhu, Jieun Yu, Wonjun Lee, Donghyun Kim, Shan Shan, Ding Zhu Du

Research output: Contribution to journalArticlepeer-review

28 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)633-642
Number of pages10
JournalJournal of Global Optimization
Issue number4
Publication statusPublished - 2010 Dec


  • Dominating set
  • Greedy approximation
  • Social network

ASJC Scopus subject areas

  • Computer Science Applications
  • Management Science and Operations Research
  • Control and Optimization
  • Applied Mathematics


Dive into the research topics of 'New dominating sets in social networks'. Together they form a unique fingerprint.

Cite this