225 citations · 388 across the 21 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
cs.DM2015★ 1 cited
Approximation Algorithm for Minimum Weight Connected -Fold Dominating Set
Zhao Zhang, Jiao Zhou, Ker-I Ko +1
Using connected dominating set (CDS) to serve as a virtual backbone in a wireless networks can save energy and reduce interference. Since nodes may fail due to accidental damage or…
cs.DM2015★ 40 cited
Approximation Algorithm for Minimum Weight -CDS Problem in Unit Disk Graph
Yishuo Shi, Zhao Zhang, Ding-Zhu Du
In a wireless sensor network, the virtual backbone plays an important role. Due to accidental damage or energy depletion, it is desirable that the virtual backbone is fault-toleran…
cs.SI2015★ 225 cited
Adaptive Influence Maximization in Dynamic Social Networks
Guangmo Tong, Weili Wu, Shaojie Tang +1
For the purpose of propagating information and ideas through a social network, a seeding strategy aims to find a small set of seed users that are able to maximize the spread of the…