909 search results - page 47 / 182 » On the approximability of some network design problems |
122
click to vote
ALGOSENSORS
2004
Springer
15 years 7 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...
140
click to vote
CORR
2011
Springer
14 years 8 months ago
2011
Springer
—The article describes a course on system design (structural approach) which involves the following: issues of systems engineering; structural models; basic technological problem...
141
click to vote
TMC
2010
14 years 12 months ago
2010
—Throughput optimization in wireless networks with multiple channels and multiple radio interfaces per node is a challenging problem. For general traffic models (given a set of ...
108
click to vote
SIGECOM
2010
ACM
15 years 1 months ago
2010
ACM
Cut games and party affiliation games are well-known classes of potential games. Schaffer and Yannakakis showed that computing pure Nash equilibrium in these games is PLScomplete....
EOR
2010
15 years 1 months ago
2010
The Tree-of-Hubs Location Problem is studied. This problem, which combines several aspects of some location, network design and routing problems, is inspired by those transportati...