3208 search results - page 153 / 642 » A Lower Bound for Primality |
154
click to vote
COCOON
2007
Springer
16 years 19 days ago
2007
Springer
We consider the problem of scheduling a set of equal-length intervals arriving online, where each interval is associated with a weight and the objective is to maximize the total we...
133
click to vote
WADS
2007
Springer
16 years 17 days ago
2007
Springer
Abstract. Assumptions about node density in the Sensor Networks literature are frequently too strong or too weak. Neither absolutely arbitrary nor uniform deployment seem feasible ...
161
click to vote
ESA
2001
Springer
15 years 11 months ago
2001
Springer
We study the completion time of broadcast operations on static ad hoc wireless networks in presence of unpredictable and dynamical faults. Concerning oblivious fault-tolerant dist...
149
click to vote
ICCAD
1998
IEEE
15 years 10 months ago
1998
IEEE
Presented in this paper are 1) information-theoretic lower bounds on energy consumption of noisy digital gates and 2) the concept of noise tolerance via coding for achieving energy...
139
click to vote
WDAG
1994
Springer
15 years 10 months ago
1994
Springer
We give an optimal, wait-free implementation of an increment register. An increment register is a concurrent object consisting of an integer-valued register with an increment oper...