253 search results - page 2 / 51 » Approximation algorithm for the temperature-aware scheduling... |
ESA
2001
Springer
13 years 9 months ago
2001
Springer
In this paper we describe a general grouping technique to devise faster and simpler approximation schemes for several scheduling problems. We illustrate the technique on two diff...
MOR
2000
13 years 5 months ago
2000
We consider the problem of scheduling a set of n jobs on m identical parallel machines so as to minimize the weighted sum of job completion times. This problem is NP-hard in the s...
ICCAD
2007
IEEE
14 years 2 months ago
2007
IEEE
— The paper addresses the problem of performance optimization for a set of periodic tasks with discrete voltage/frequency states under thermal constraints. We prove that the prob...
SODA
1998
ACM
13 years 6 months ago
1998
ACM
ALGOSENSORS
2007
Springer
13 years 11 months ago
2007
Springer
