搜索结果: 1-3 共查到“应用统计数学 weighted”相关记录3条 . 查询时间(0.031 秒)
Inequality for Variance of Weighted Sum of Correlated Random Variables
Variance Covariance Random Variable Chebyshev!ˉs Inequality Correlated Random Variable Positive Semidefinite Matrix Law of Large Numbers
2012/11/23
The upper bound inequality for variance of weighted sum of correlated random variables is derived according to Cauchy-Schwarz's inequality, while the weights are non-negative with sum of 1. We also gi...
New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs
Minimum-weighted dominating set Minimum-weighted connected dominating
2012/12/3
Given a node-weighted graph, the minimum-weighted dominating set (MWDS) problem is to find a minimum-weighted vertex subset such that, for any vertex, it is contained in this subset or it has a neighb...
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...