New dominating sets in social networks

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

Research output: Contribution to journalArticle

22 Citations (Scopus)

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.

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

Keywords

  • Dominating set
  • Greedy approximation
  • Social network

ASJC Scopus subject areas

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

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

  • Cite this