Sciweavers

ESA
2008
Springer
80views Algorithms» more  ESA 2008»
14 years 2 months ago
Randomized Competitive Analysis for Two-Server Problems
We prove that there exits a randomized online algorithm for the 2-server 3-point problem whose
Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara