334 search results - page 28 / 67 » Approximation Algorithms for Non-Uniform Buy-at-Bulk Network... |
146
click to vote
SAC
2009
ACM
15 years 11 months ago
2009
ACM
We present a GPU-based algorithm for computing discretized distance functions on road networks. As applications, we provide algorithms for computing discrete Order-k Network Voron...
159
click to vote
ALGOSENSORS
2004
Springer
15 years 10 months ago
2004
Springer
We consider the problem of gathering data from a wireless multi-hop network of energy-constrained sensor nodes to a common base station. Specifically, we aim to balance the total...
159
click to vote
SIGMETRICS
2010
ACM
15 years 9 months ago
2010
ACM
This paper addresses the problem of determining the node locations in ad-hoc sensor networks when only connectivity information is available. In previous work, we showed that the ...
167
click to vote
JMLR
2008
15 years 4 months ago
2008
The linear model with sparsity-favouring prior on the coefficients has important applications in many different domains. In machine learning, most methods to date search for maxim...
147
click to vote
IWCMC
2006
ACM
15 years 11 months ago
2006
ACM
One important characteristic of wireless sensor networks is energy stringency. Constructing a connected dominating set (CDS) has been widely used as a topology control strategy to...