Searching for "The k-server problem." – sorted by Relevance.
-
K-Server Problem
- Bartal Scribe: Anupam Gupta In this lecture, we define the k-server problem and prove a lower bound of k
- Add To MetaCart
-
The Delayed k-Server Problem
- The Delayed k-Server Problem Wolfgang W. Bein 1 , Kazuo Iwama 2 , Lawrence L. Larmore 1 , and John
- Add To MetaCart
-
The K-server problem with distinguishable servers
- The K-Server Problem with Distinguishable Servers Lee Newberg 1 May 23, 1991 1 Supported by a
- Cited by 1 (0 self) – Add To MetaCart
-
The On-Line K-Server Problem
- The On-Line K-Server Problem Aris Floratos and Ravi Boppana Courant Institute of Mathematical
- Cited by 1 (0 self) – Add To MetaCart
-
A General Decomposition Theorem for the k-Server Problem
- A General Decomposition Theorem for the k-Server Problem Steven S. Seiden # Abstract The first
- Cited by 6 (0 self) – Add To MetaCart
-
On the competitive ratio of the work function algorithm for the k-server problem
- On the Competitive Ratio of the Work Function Algorithm for the k-Server Problem Yair Bartal 1
- Cited by 4 (0 self) – Add To MetaCart
-
The Distributed k-Server Problem - A Competitive Distributed Translator for k-Server Algorithms
- The Distributed k-Server Problem --- A Competitive Distributed Translator for k-Server
- Cited by 11 (3 self) – Add To MetaCart
-
A Graph-Theoretic Game and its Application to the k-Server Problem
- A Graph-Theoretic Game and its Application to the k-Server Problem Noga Alon Richard M. Karp y
- Cited by 76 (4 self) – Add To MetaCart
-
A randomized on-line algorithm for the k-server problem on a line. Random Structures and Algorithms
- A Randomized On–line Algorithm for the k–Server Problem on a Line ⋆ Béla Csaba ⋆⋆1 and Sachin
- Cited by 3 (1 self) – Add To MetaCart
-
Online k-server routing problems
- Online k-server routing problems Vincenzo Bonifaci 1,2⋆ and Leen Stougie 1,3⋆⋆ 1 Department
- Cited by 2 (1 self) – Add To MetaCart

