An Optimal On-Line Algorithm for K Servers on Trees

Recommendations

The fast algorithm for online \(k\)-server problem on trees
A randomized on–line algorithm for the k–server problem on a line
On online algorithms with advice for the \(k\)-server problem
On online algorithms with advice for the \(k\)-server problem
A fast implementation of the optimal off-line algorithm for solving the \(k\)-server problem
The \((h,k)\)-server problem on bounded depth trees
The (h, k)-Server Problem on Bounded Depth Trees
scientific article; zbMATH DE number 1559551
An online algorithm for the dynamic maximal dense tree problem
The online \(k\)-server problem with max-distance objective

Cited in

(56)

The k-Server Problem with Delays on the Uniform Metric Space
Breaking the 2-competitiveness barrier for two servers in a tree
Online paging with heterogeneous cache slots
Time efficient implementation for online \(k\)-server problem on trees
Deterministic 3-server on a circle and the limitation of canonical potentials
The fast algorithm for online \(k\)-server problem on trees
More on randomized on-line algorithms for caching.
scientific article; zbMATH DE number 65696 (Why is no real title available?)
ON THE k-TRUCK SCHEDULING PROBLEM
On the competitive ratio of the work function algorithm for the \(k\)-server problem
Metrical service systems with multiple servers
A general decomposition theorem for the \(k\)-server problem
R-LINE: a better randomized 2-server algorithm on the line
The minimum backlog problem
Dynamic pricing of servers on trees
A better lower bound on the competitive ratio of the randomized 2-server problem
Randomized Competitive Analysis for Two-Server Problems
On page migration and other relaxed task systems
Competitive Algorithms for Generalized k -Server in Uniform Metrics
Competitive randomized algorithms for nonuniform problems
Multi-Finger Binary Search Trees
Online \(k\)-taxi via double coverage and time-reverse primal-dual
The weighted 2-server problem
Geometric two-server algorithms
Competitive algorithms for the bicriteria \(k\)-server problem
A deterministic \(O(k^ 3)\)-competitive \(k\)-server algorithm for the circle
The 2-evader problem
scientific article; zbMATH DE number 7651167 (Why is no real title available?)
A primal-dual online algorithm for the \(k\)-server problem on weighted HSTs
Stochastic dominance and the bijective ratio of online algorithms
\(k\)-servers with a smile: online algorithms via projections
Competitive analysis of randomized paging algorithms
The \(k\)-resource problem in uniform metric spaces
A Randomized Algorithm for Two Servers in Cross Polytope Spaces
A randomized algorithm for two servers in cross polytope spaces
A note on the server problem and a benevolent adversary
The CNN problem and other \(k\)-server variants
Randomized competitive analysis for two server problems
A lower bound on the competitivity of memoryless algorithms for a generalization of the CNN problem
Competitive algorithms for the weighted server problem
On advice complexity of the \(k\)-server problem under sparse metrics
Efficient offline algorithms for the bicriteria \(k\)-server problem and online applications
Tight bounds for double coverage against weak adversaries
On-line algorithms for locating checkpoints
Trackless online algorithms for the server problem
Competitive \(k\)-server algorithms
The \(k\)-server problem
On the advice complexity of the \(k\)-server problem under sparse metrics
A randomized algorithm for two servers on the line.
The 3-server problem in the plane.
Competitive analysis of on-line disk scheduling
The list update problem and the retrieval of sets
Online facility assignment
The online \(k\)-server problem with max-distance objective
Online \(k\)-taxi via double coverage and time-reverse primal-dual
The (h, k)-Server Problem on Bounded Depth Trees

This page was built for publication: An Optimal On-Line Algorithm for K Servers on Trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3204037)