909 search results - page 120 / 182 » On the approximability of some network design problems |
161
click to vote
FOCS
2008
IEEE
16 years 21 days ago
2008
IEEE
In the Survivable Network Design Problem (SNDP) the goal is to find a minimum cost subset of edges that satisfies a given set of pairwise connectivity requirements among the ver...
169
click to vote
TC
2008
15 years 6 months ago
2008
Collaborative applications with energy and low-delay constraints are emerging in various networked embedded systems like wireless sensor networks and multimedia terminals. Conventi...
185
click to vote
MOBIHOC
2008
ACM
16 years 5 months ago
2008
ACM
Constructing sensor barriers to detect intruders crossing a randomly-deployed sensor network is an important problem. Early results have shown how to construct sensor barriers to ...
164
click to vote
SENSYS
2003
ACM
15 years 11 months ago
2003
ACM
Sensor networks promise viable solutions to many monitoring problems. However, the practical deployment of sensor networks faces many challenges imposed by real-world demands. Sen...
171
Voted
BROADNETS
2006
IEEE
15 years 10 months ago
2006
IEEE
Traffic grooming continues to be a rich area of research in the context of WDM optical networks. We provide an overview of the optical and electronic grooming techniques available...