activity
20142024
most citedOn the Construction of Data Aggregation Tree with Minimum Energy Cost in Wireless Sensor Networks: NP-Completeness and Approximation Algorithms

65 citations · 105 across the 7 of their papers we have counts for

collaborators
Showing 2017Show all

1 paper · 1 filter

cs.DS2017★ 1 cited

On the Approximability and Hardness of the Minimum Connected Dominating Set with Routing Cost Constraint

Tung-Wei Kuo

In the problem of minimum connected dominating set with routing cost constraint, we are given a graph , and the goal is to find the smallest connected dominating set o…