909 search results - page 30 / 182 » On the approximability of some network design problems |
123
click to vote
DCOSS
2006
Springer
15 years 5 months ago
2006
Springer
We develop algorithms for finding the minimum energy transmission schedule for duty-cycle and rate constrained wireless sensor nodes transmitting over an interference channel. Sinc...
294
click to vote
COCOON
2011
Springer
14 years 1 months ago
2011
Springer
Motivated by a security problem in geographic information systems, we study the following graph theoretical problem: given a graph G, two special nodes s and t in G, and a number k...
108
click to vote
AUSAI
2005
Springer
15 years 7 months ago
2005
Springer
: In order to scale to problems with large or continuous state-spaces, reinforcement learning algorithms need to be combined with function approximation techniques. The majority of...
107
click to vote
EWSN
2004
Springer
15 years 6 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...
BROADNETS
2005
IEEE
15 years 7 months ago
2005
IEEE
Abstract— We explore network design principles for nextgeneration all-optical wide-area networks, employing light-trail technology. Light-trail [1] is a light-wave circuit that a...