667 search results - page 76 / 134 » Approximation algorithms for connected facility location pro... |
99
Voted
INFOCOM
2008
IEEE
15 years 7 months ago
2008
IEEE
—IEEE 802.11 WiFi equipment based wireless mesh networks have recently been proposed as an inexpensive approach to connect far-flung rural areas. Such networks are built using h...
109
Voted
INFOCOM
2005
IEEE
15 years 6 months ago
2005
IEEE
— We present decentralized algorithms that compute minimum-cost subgraphs for establishing multicast connections in networks that use coding. These algorithms, coupled with exist...
99
Voted
ESA
2010
Springer
15 years 1 months ago
2010
Springer
In a Content Distribution Network application, we have a set of servers and a set of clients to be connected to the servers. Often there are a few server types and a hard budget co...
87
Voted
APPROX
2007
Springer
15 years 4 months ago
2007
Springer
We study the Steiner Tree problem in the model of two-stage stochastic optimization with non-uniform inflation factors, and give a poly-logarithmic approximation factor for this pr...
121
Voted
SAC
2009
ACM
15 years 5 months ago
2009
ACM
During a disaster, emergency response operations can benefit from the establishment of a wireless ad hoc network. We propose the use of autonomous robots that move inside a disas...