Sciweavers

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

7

ESA
2008
Springer

favoriteEmaildiscussreport

80views Algorithms» more ESA 2008»

Randomized Competitive Analysis for Two-Server Problems

13 years 6 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)