570 search results - page 34 / 114 » Approximating Some Network Design Problems with Node Costs |
125
click to vote
CDC
2010
IEEE
14 years 8 months ago
2010
IEEE
This paper studies the infinite-horizon sensor scheduling problem for linear Gaussian processes with linear measurement functions. Several important properties of the optimal infin...
123
click to vote
INFOCOM
2002
IEEE
15 years 6 months ago
2002
IEEE
—A Virtual Private Network (VPN) aims to emulate the services provided by a private network over the shared Internet. The endpoints of e connected using abstractions such as Virt...
157
click to vote
SODA
2012
ACM
13 years 3 months ago
2012
ACM
Motivated by online ad allocation, we study the problem of simultaneous approximations for the adversarial and stochastic online budgeted allocation problem. This problem consists...
107
click to vote
WDAG
2009
Springer
15 years 8 months ago
2009
Springer
The (M, W)-controller, originally studied by Afek, Awerbuch, Plotkin, and Saks, is a basic ted tool that provides an abstraction for managing the consumption of a global resource ...
109
click to vote
ICC
2008
IEEE
15 years 8 months ago
2008
IEEE
— Scheduling in an ad hoc wireless network suffers from the non-convexity of the cost function, caused by the interference between communication links. In previous optimization t...