搜索结果: 1-3 共查到“信息与通信工程 approximation”相关记录3条 . 查询时间(0.092 秒)
A Fully Polynomial Approximation Scheme for Approximating a Sum of Random Variables
Threshold probability Tail probability Approximate counting Counting knapsack FPTAS
2016/1/22
Given n independent integer-valued random variables X 1 , X 2 ,..., X n and an integer C, we study the fundamental problem of computing the probability that the sum X = X 1 + X 2 +···+ X n is at most ...
Streaming and Communication Complexity of Clique Approximation
Streaming Communication Complexity Clique Approximation
2012/12/4
We consider the classic clique (or, equivalently, the independent set) problem in two settings. In the streaming model, edges are given one by one in an adversarial order, and the algorithm aims to ou...
An O(log n) Distributed Approximation Algorithm for Local Broadcasting in Unstructured Wireless Networks
Local Broadcasting Unstructured Wireless Networks
2012/12/4
The unstructured multi-hop radio network model, with asynchronous wake-up, no collision detection and little knowledge on the network topology, is proposed for capturing the particularly harsh charact...