253 search results - page 30 / 51 » Approximation algorithm for the temperature-aware scheduling... |
109
click to vote
ANOR
2010
14 years 11 months ago
2010
This paper considers online stochastic optimization problems where uncertainties are characterized by a distribution that can be sampled and where time constraints severely limit t...
102
click to vote
AAIM
2008
Springer
15 years 7 months 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...
109
click to vote
IPCO
2007
15 years 2 months ago
2007
Abstract. We consider the single machine scheduling problem to minimize the average weighted completion time under precedence constrains. Improving on the various 2-approximation a...
ICALP
2005
Springer
15 years 7 months ago
2005
Springer
We define an algorithmic paradigm, the stack model, that captures many primal-dual and local-ratio algorithms for approximating covering and packing problems. The stack model is ...
116
click to vote
RTAS
2007
IEEE
15 years 7 months ago
2007
IEEE
Most of today’s real-time embedded systems consist of a heterogeneous mix of fully-programmable processors, fixed-function components or hardware accelerators, and partially-pr...