657 search results - page 93 / 132 » Polynomial Time Algorithms for Minimum Energy Scheduling |
107
click to vote
AMW
2010
15 years 1 months ago
2010
In this work we present in-network techniques to improve the efficiency of spatial aggregate queries. Such queries are very common in a sensornet setting, demanding more targeted t...
STOC
2005
ACM
15 years 5 months ago
2005
ACM
This paper focuses on competitive function evaluation in the context of computing with priced information. A function f is given together with a cost cx for each variable x of f. ...
110
click to vote
ICCV
2009
IEEE
16 years 4 months ago
2009
IEEE
We propose a polynomial-time algorithm for segmentation
and (open) boundary estimation which takes into account
a series of user-specified attraction points. In contrast
to exis...
ISAAC
2005
Springer
15 years 5 months ago
2005
Springer
Abstract. In this paper we address the problem of estimating the number of stations in a wireless network. Under the assumption that each station can detect collisions, we show tha...
102
click to vote
OPODIS
2010
14 years 9 months ago
2010
We explore asynchronous unison in the presence of systemic transient and permanent Byzantine faults in shared memory. We observe that the problem is not solvable under less than s...