630 search results - page 54 / 126 » Hardness results for approximating the bandwidth |
116
click to vote
INFOCOM
2010
IEEE
14 years 11 months ago
2010
IEEE
Abstract—We study network optimization that considers energy minimization as an objective. Studies have shown that mechanisms such as speed scaling can significantly reduce the ...
127
Voted
SODA
2010
ACM
14 years 10 months ago
2010
ACM
Consider the following problem: given a metric space, some of whose points are "clients," select a set of at most k facility locations to minimize the average distance f...
150
Voted
PODS
2011
ACM
14 years 3 months ago
2011
ACM
In deletion propagation, tuples from the database are deleted in order to reflect the deletion of a tuple from the view. Such an operation may result in the (often necessary) del...
121
click to vote
SENSYS
2006
ACM
15 years 6 months ago
2006
ACM
Datalink layer framing in wireless sensor networks usually faces a trade-off between large frame sizes for high channel bandwidth utilization and small frame sizes for effective e...
SIGMETRICS
2004
ACM
15 years 6 months ago
2004
ACM
Most state-of-the-art commercial storage virtualization systems focus only on one particular storage attribute, capacity. This paper describes the design, implementation and evalu...