Sciweavers

IPL
2010
69views more  IPL 2010»
13 years 2 months ago
On the additive constant of the k-server Work Function Algorithm
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...
Yuval Emek, Pierre Fraigniaud, Amos Korman, Adi Ro...
EOR
2006
119views more  EOR 2006»
13 years 3 months ago
Implications of personalization offers on demand and supply network design: A case from the golf club industry
Competitive, open and global markets render the consumer more demanding towards manufacturers
Marc Poulin, Benoît Montreuil, Alain Martel
ESA
1998
Springer
105views Algorithms» more  ESA 1998»
13 years 7 months ago
Maximizing Job Completions Online
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...
Bala Kalyanasundaram, Kirk Pruhs