253 search results - page 3 / 51 » Approximation algorithm for the temperature-aware scheduling... |
104
Voted
IPCO
2007
15 years 5 months ago
2007
139
Voted
DISOPT
2006
15 years 3 months ago
2006
We consider the multiple shift scheduling problem modelled as a covering problem. Such problems are characterized by a constraint matrix that has in every column blocks of consecu...
149
Voted
FSTTCS
1999
Springer
15 years 7 months ago
1999
Springer
Abstract. Shop scheduling problems are known to be notoriously intractable, both in theory and practice. In this paper we give a randomized approximation algorithm for flow shop s...
123
Voted
TON
2010
14 years 10 months ago
2010
In this paper, we consider the classical problem of link scheduling in wireless networks under an accurate interference model, in which correct packet reception at a receiver node ...
144
Voted
ICCSA
2004
Springer
15 years 9 months ago
2004
Springer
Abstract. Many problems in computer science are related to scheduling problems or embedding problems. Therefore it is an interesting topic to find efficient (approximation) algori...