IPL
2010
13 years 10 months ago
2010
We consider the Work Function Algorithm for the k-server problem [2, 3]. We show that if the Work Function algorithm is c-competitive, then it is also strictly (2c)-competitive. A...
EOR
2006
13 years 11 months ago
2006
Competitive, open and global markets render the consumer more demanding towards manufacturers
ESA
1998
Springer
14 years 3 months ago
1998
Springer
We consider the problem of maximizingthe number of jobs completed by their deadlinein an online single processor system where the jobs are preemptable and have release times. So i...