Showing 1 - 10 of 1,776
Persistent link: https://www.econbiz.de/10014340226
Persistent link: https://www.econbiz.de/10011492058
Persistent link: https://www.econbiz.de/10009553176
Persistent link: https://www.econbiz.de/10011503609
-line algorithms, which are (4+epsilon)-competitive in either case. Our preemptive algorithm is 2-competitive, which actually meets the … competitive ratio of the currently best randomized on-line algorithm for this scenario. Our nonpreemptive algorithm has a … competitive ratio of 3.28. Both results are characterized by a surprisingly simple analysis; moreover, the preemptive algorithm …
Persistent link: https://www.econbiz.de/10014029736
Persistent link: https://www.econbiz.de/10015071756
Persistent link: https://www.econbiz.de/10015049708
Persistent link: https://www.econbiz.de/10011901396
Persistent link: https://www.econbiz.de/10011420802
Persistent link: https://www.econbiz.de/10012425198