搜索结果: 1-3 共查到“Approximation algorithms”相关记录3条 . 查询时间(0.125 秒)
Approximation Algorithms for the Connected Sensor Cover Problem
Approximation Algorithms Connected Sensor Cover Problem
2016/1/22
We study the minimum connected sensor cover problem(MIN-CSC) and the budgeted connected sensor cover (Budgeted-CSC)problem, both motivated by important applications in wireless sensor networks. In bot...
Confidence Regions for Stochastic Approximation Algorithms
Confidence Regions Stochastic Approximation Algorithms
2015/7/8
In principle, known central limit theorems for stochastic approximation schemes permit the simulationist to provide confidence regions for both the optimum and optimizer of a stochastic optimization p...
Local tree-width, excluded minors, and approximation algorithms
Local tree-width excluded minors approximation algorithms
2010/11/1
The local tree-width of a graph G=(V,E) is the function ltw^G: N -> N that associates with every natural number r the maximal tree-width of an r-neighborhood in G. Our main graph theoretic result is ...