Sciweavers

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

91

Voted

RSA
2006

74views more RSA 2006»

A randomized on-line algorithm for the k-server problem on a line

15 years 2 months ago

A randomized on-line algorithm for the k-server problem on a line

Download www.math.u-szeged.hu

The k

Béla Csaba, Sachin Lodha

Real-time Traffic

Algorithm | Kserver Problem | Metric Space | RSA 2006 |

claim paper

Related Content

» New OnLine Algorithms for the Page Replication Problem

» OnLine Algorithms for Market Equilibria

» OnLine Algorithms for Weighted Bipartite Matching and Stable Marriages

» OnLine BinStretching

» OnLine EdgeColoring with a Fixed Number of Colors

» OnLine Difference Maximization

» Efficient OnLine Frequency Allocation and Call Control in Cellular Networks

» Algorithms for the OnLine Quota Traveling Salesman Problem

» OnLine Probability Complexity and Randomness

» Lower Bounds for Randomized kServer and Motion Planning Algorithms

Post Info
More Details (n/a)

Added	15 Dec 2010
Updated	15 Dec 2010
Type	Journal
Year	2006
Where	RSA
Authors	Béla Csaba, Sachin Lodha

Comments (0)