40 citations · 97 across the 16 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.LG2015
Networked Stochastic Multi-Armed Bandits with Combinatorial Strategies
Shaojie Tang, Yaqin Zhou
In this paper, we investigate a largely extended version of classical MAB problem, called networked combinatorial bandit problems. In particular, we consider the setting of a decis…