6251 search results - page 179 / 1251 » Randomness, Computability, and Density |
143
click to vote
APPROX
2004
Springer
15 years 9 months ago
2004
Springer
In this paper we investigate the computational complexity of a combinatorial problem that arises in the reverse engineering of protein and gene networks. Our contributions are as ...
155
click to vote
ICC
2009
IEEE
15 years 10 months ago
2009
IEEE
—We provide a new outer bound on the capacity region of the two-user Gaussian multiple access channel (MAC) with AWGN-corrupted feedback. Our outer bound is based on the idea of ...
123
click to vote
ICC
2007
IEEE
15 years 10 months ago
2007
IEEE
—Finding the distribution of the sum of lognormal We assume in this paper that the terms Yi are independent. The random variables is an important mathematical problem in probabil...
125
click to vote
INFOCOM
2007
IEEE
15 years 10 months ago
2007
IEEE
— In this paper, we analyze the impact of straight line routing in large homogeneous multi-hop wireless networks. We estimate the nodal load, which is defined as the number of p...
114
click to vote
CRYPTO
2003
Springer
15 years 9 months ago
2003
Springer
On August 2002, Agrawal, Kayal and Saxena announced the first deterministic and polynomial time primality testing algorithm. For an input n, the AKS algorithm runs in heuristic t...