2924 search results - page 353 / 585 » Lower Bounds in Distributed Computing |
128
click to vote
IPCCC
2007
IEEE
15 years 11 months ago
2007
IEEE
In this paper, we study the Maximum lifetime Target Coverage problem (MTC), which is to maximize the network lifetime while guaranteeing the complete coverage of all the targets. ...
130
click to vote
VTC
2007
IEEE
15 years 11 months ago
2007
IEEE
—This paper presents an opportunistic feedback (OF) protocol that achieves the asymptotic sum-capacity of the fading broadcast channel (BC) with a limited amount of feedback. The...
130
click to vote
APPROX
2007
Springer
15 years 11 months ago
2007
Springer
We raise the question of approximating the compressibility of a string with respect to a fixed compression scheme, in sublinear time. We study this question in detail for two popu...
117
click to vote
CRYPTO
2007
Springer
15 years 11 months ago
2007
Springer
We derive a new entropic quantum uncertainty relation involving min-entropy. The relation is tight and can be applied in various quantum-cryptographic settings. Protocols for quant...
164
click to vote
MSN
2007
Springer
15 years 10 months ago
2007
Springer
Flooding in wireless ad hoc networks is a fundamental and critical operation in supporting various applications and protocols. However, the traditional flooding scheme generates ex...