搜索结果: 1-2 共查到“数学 Dominating set”相关记录2条 . 查询时间(0.131 秒)
ANALYSIS ON THEORETICAL BOUNDS FOR APPROXIMATING DOMINATING SET PROBLEMS
THEORETICAL DOMINATING SET
2012/11/30
Connected Dominating Set is widely used as virtual backbone in wireless networks to improve network performance and optimize routing protocols. Based on special characteristics of ad-hoc and sensor ne...
A 5 C -approximation algorithm for minimum weighted dominating set in unit disk graph
Approximation algorithm Dominating set Weighted unit disk graph
2012/11/30
We study the minimum weight dominating set problem in weighted unit disk graph, and give a polynomial time algorithm with approximation ratio 5 C , improving the previous best result of 6 C in [Yao...