Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

120

Voted

ESA
2008
Springer

80views Algorithms» more ESA 2008»

Randomized Competitive Analysis for Two-Server Problems

15 years 4 months ago

Randomized Competitive Analysis for Two-Server Problems

Download www.lab2.kuis.kyoto-u.ac.jp

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

Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara

Real-time Traffic

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

claim paper

Related Content

» Randomized Competitive Algorithms for Generalized Caching

» A Comparison of Performance Measures for Online Algorithms

» On the Advice Complexity of the kServer Problem

» New Bounds on the Competitiveness of Randomized Online Call Control in Cellular Networks

» Online Randomized Call Control Revisited

» On the Competitive Ratio of Online Sampling Auctions

» Competitive Search for Longest Empty Intervals

» Joint Optimization of MAC and Network Coding for Cooperative and Competitive Wireless Mult...

» Algorithms for Secretary Problems on Graphs and Hypergraphs

Post Info
More Details (n/a)

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

Comments (0)