1647 search results - page 217 / 330 » Improved Randomized Approximation Algorithms for Lot-Sizing ... |
155
click to vote
WIOPT
2010
IEEE
15 years 8 days ago
2010
IEEE
Abstract--Power allocation is a promising approach for optimizing the performance of mobile radio systems in interference channels. In the present paper, the non-convex objective f...
111
click to vote
ESA
2009
Springer
15 years 9 months ago
2009
Springer
Dial-a-Ride problems consist of a set V of n vertices in a metric space (denoting travel time between vertices) and a set of m objects represented as source-destination pairs {(si,...
128
click to vote
DCOSS
2011
Springer
14 years 2 months ago
2011
Springer
—Sensor networks are often redundant by design; this is often done in order to achieve reliability in information processing. In many cases, the redundancy relationships between ...
124
click to vote
FOCS
2004
IEEE
15 years 6 months ago
2004
IEEE
We show that finding small solutions to random modular linear equations is at least as hard as approximating several lattice problems in the worst case within a factor almost line...
113
click to vote
COCOON
2008
Springer
15 years 4 months ago
2008
Springer
In this paper, we study the spectrum assignment problem for wireless access networks. Opportunistic spectrum usage is a promising technology. However, it could suffer from the self...