搜索结果: 1-3 共查到“应用统计数学 the algorithm”相关记录3条 . 查询时间(0.054 秒)
A Constant Factor Approximation Algorithm for Event-Based Sampling
Event-Based Sampling Approximation Algorithm
2015/6/19
We consider a control system in which sensor data is transmitted from the plant to a receiver over a communication channel, and the receiver uses the data to estimate the state of the plant. Using a f...
Another Sub-exponential Algorithm for the Simple Stochastic Game
Simple stochastic game Subexponential algorithm
2012/12/3
We study the problem of solving simple stochastic games, and give both an interesting new algorithm and a hardness result. We show a reduction from fine
approximation of simple stochastic games to co...
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...