570 search results - page 5 / 114 » Approximating Some Network Design Problems with Node Costs |
159
click to vote
EWSN
2004
Springer
15 years 11 months ago
2004
Springer
Abstract. In this paper, we consider the minimization of a relevant energy consumption related cost function in the context of sensor networks where correlated sources are generate...
147
click to vote
TIT
2008
15 years 6 months ago
2008
We consider the design of systems for sequential decentralized detection, a problem that entails several interdependent choices: the choice of a stopping rule (specifying the samp...
193
Voted
FOCS
2008
IEEE
16 years 25 days ago
2008
IEEE
Given a complete undirected graph, a cost function on edges and a degree bound B, the degree bounded network design problem is to find a minimum cost simple subgraph with maximum...
163
click to vote
FOCS
2010
IEEE
15 years 3 months ago
2010
IEEE
Given a network, a set of demands and a cost function f(
141
Voted
ICDCS
2010
IEEE
15 years 10 months ago
2010
IEEE
—Aspnes et al [2] introduced an innovative game for modeling the containment of the spread of viruses and worms (security breaches) in a network. In this model, nodes choose to i...