253 search results - page 3 / 51 » Approximation algorithm for the temperature-aware scheduling... |
IPCO
2007
13 years 7 months ago
2007
DISOPT
2006
13 years 6 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...
FSTTCS
1999
Springer
13 years 10 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...
TON
2010
13 years 27 days 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 ...
ICCSA
2004
Springer
13 years 11 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...