Randomized Competitive Analysis for Two-Server Problems

14 years 1 months ago

We prove that there exits a randomized online algorithm for the 2-server 3-point problem whose

Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara

2-server 3-point Problem | Algorithms | ESA 2008 | Randomized Online Algorithm |

claim paper

Added	19 Oct 2010
Updated	19 Oct 2010
Type	Conference
Year	2008
Where	ESA
Authors	Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara

Comments (0)