2698 search results - page 363 / 540 » Approximation Algorithms for the Weighted Independent Set Pr... |
153
click to vote
AAIM
2008
Springer
16 years 25 days ago
2008
Springer
We consider the setting of a device that obtains it energy from a battery and some regenerative source such as a solar cell. We consider the speed scaling problem of scheduling a c...
161
click to vote
APPROX
2004
Springer
15 years 12 months ago
2004
Springer
We consider the problem of Simultaneous Source Location – selecting locations for sources in a capacitated graph such that a given set of demands can be satisfied. We give an ex...
200
click to vote
ICC
2007
IEEE
16 years 24 days ago
2007
IEEE
Abstract— We describe a decentralized learning-based activation algorithm for a ZigBee-enabled unattended ground sensor network. Sensor nodes learn to monitor their environment i...
164
click to vote
EOR
2002
15 years 6 months ago
2002
The paper presents a new genetic local search algorithm for multi-objective combinatorial optimization. The goal of the algorithm is to generate in a short time a set of approxima...
229
click to vote
JMLR
2010
15 years 1 months ago
2010
We study the problem of image denoising where images are assumed to be samples from low dimensional (sub)manifolds. We propose the algorithm of locally linear denoising. The algor...