On positive influence dominating sets in social networks-Reference-Cited by-同舟云学术

On positive influence dominating sets in social networks

Published:2011-01 Issue:3 Volume:412 Page:265-269
ISSN:0304-3975
Container-title:Theoretical Computer Science
language:en
Short-container-title:Theoretical Computer Science

Author:

Wang Feng,Du Hongwei,Camacho Erika,Xu Kuai,Lee Wonjun,Shi Yan,Shan Shan

Publisher

Elsevier BV

Subject

General Computer Science,Theoretical Computer Science

Reference13 articles.

1. Connected dominating set in sensor networks and MANETs;Blum,2004

2. D.-Z. Du, Ker-I Ko, X.-D. Hu, Design and analysis of approximation algorithms, manuscript

3. Ding-Zhu Du, R.L. Graham, P.M. Pardalos, P.-J. Wan, W. Wu, W. Zhao, Analysis of greedy approximations with nonsubmodular potential functions, in: Proceedings of the 19th Annual ACM–SIAM Symposium on Dicrete Algorithms, SODA, 2008, pp. 167–175

4. Theory of Computational Complexity;Du,2000

5. Eubank Stephen, Kumar V.S. Anil, Madhav V. Marathe, Srinivasan Aravind, Wang Nan, Structural and algorithmic aspects of massive social networks, in: Proceedings of the 15th Annual ACM–SIAM symposium on Discrete Algorithms, SODA, 2004, pp. 718–727

Cited by 65 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Approximating a Minimum Dominating Set by Purification;Algorithms;2024-06-12

2. Interactive Activities Initiation through Retrieving Hidden Social Information Networks;2023 IEEE International Conference on Data Mining (ICDM);2023-12-01

3. A unified greedy approximation for several dominating set problems;Theoretical Computer Science;2023-09

4. An efficient local search algorithm for minimum positive influence dominating set problem;Computers & Operations Research;2023-06

5. Network Modelling Methods for Precision Medicine;Systems Biology Modelling and Analysis;2022-11-18