A competitive 2-server algorithm
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 2038743
- Competitive \(k\)-server algorithms
- Competitive algorithms for server problems
- Randomized Competitive Analysis for Two-Server Problems
- Randomized competitive analysis for two server problems
- On fast algorithms for two servers
- scientific article; zbMATH DE number 4215366
- A better lower bound on the competitive ratio of the randomized 2-server problem
- A randomized algorithm for two servers on the line.
- Competitive algorithms for the bicriteria \(k\)-server problem
Cites work
Cited in
(36)- scientific article; zbMATH DE number 2038743 (Why is no real title available?)
- On the continuous CNN problem
- HARMONIC is 3-competitive for two servers
- A New Approach to the Server Problem
- A \(k\)-server problem with parallel requests and unit distances
- An application of various algorithms for solving the \(k\)-server problem
- Dynamic pricing of servers on trees
- A lower bound for two-server balancing algorithms
- Average performance of a greedy algorithm for the on-line minimum matching problem on Euclidean space
- The \(k\)-client problem
- The generalized two-server problem
- Two online algorithms for the ambulance systems
- The Online Transportation Problem
- Competitive randomized algorithms for nonuniform problems
- The weighted 2-server problem
- Managing multiple mobile resources
- Online chasing problems for regular polygons
- The online transportation problem
- Geometric two-server algorithms
- Competitive algorithms for the bicriteria \(k\)-server problem
- scientific article; zbMATH DE number 742965 (Why is no real title available?)
- A deterministic \(O(k^ 3)\)-competitive \(k\)-server algorithm for the circle
- Generosity Helps or an 11-Competitive Algorithm for Three Servers
- Randomized algorithms for the on-line minimum matching problem on euclidean space
- On fast algorithms for two servers
- Competitive algorithms for server problems
- Randomized competitive analysis for two server problems
- On the bicriteria \(k\)-server problem
- Trackless online algorithms for the server problem
- Competitive \(k\)-server algorithms
- The \(k\)-server problem
- Dynamic location problems with limited look-ahead
- A simple analysis of the harmonic algorithm for two servers
- \(k\)-server problems with bulk requests: an application to tool switching in manufacturing
- Managing multiple mobile resources
- Limited bookmark randomized online algorithms for the paging problem
This page was built for publication: A competitive 2-server algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1182124)
