Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,226,769 papers from all fields of science
Search
Sign In
Create Free Account
K-server problem
The k-server problem is a problem of theoretical computer science in the category of online algorithms, one of two abstract problems on metric spaces…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
10 relations
Adversary model
Competitive analysis (online algorithm)
Eternal dominating set
Game theory
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
DISPATCH: An Optimal Algorithm for Online Perfect Bipartite Matching with i.i.d. Arrivals
Minjun Chang
,
D. Hochbaum
,
Quico Spaen
,
Mark Velednitsky
arXiv.org
2018
Corpus ID: 13678214
This work presents the first algorithm for the problem of weighted online perfect bipartite matching with i.i.d. arrivals…
Expand
Review
2018
Review
2018
Algorithms for some metrical service systems
Marek Eliáš
2018
Corpus ID: 53588650
• A submitted manuscript is the version of the article upon submission and before peer-review. There can be important differences…
Expand
2017
2017
The k-Server Problem with Parallel Requests and the Corresponding Generalized Paging Problem
R. Hildenbrandt
OR
2017
Corpus ID: 51877563
The (usual) k-server problem was introduced by Manasse, McGeoch and Sleator in 1988. Meanwhile it is the most studied problem in…
Expand
2014
2014
The k-server problem with parallel requests and the compound Harmonic algorithm
R. Hildenbrandt
2014
Corpus ID: 124489969
In this paper we consider a generalized k-server problem with parallel requests where several servers can also be located on one…
Expand
2009
2009
Roma , Italy On the bicriteria k-server problem
M. Flammini
,
G. Nicosia
2009
Corpus ID: 24140531
In this paper we consider multicriteria formulations of classical online problems in which an algorithm must simultaneously…
Expand
2007
2007
A network flow implementation of a modified work function algorithm for solving the k-server problem
Alfonzo Baumgartner
,
R. Manger
,
Ž. Hocenski
2007
Corpus ID: 67327831
We study a modification of the well known work function algorithm (WFA) for solving the on-line k-server problem. Our modified…
Expand
2007
2007
The Harmonic Algorithm for K-server Problem
Lei Wang
2007
Corpus ID: 15828057
The online k-server problem was introduced by Manasse. We are given initial locations of k servers in a matric space in which…
Expand
2006
2006
T-Theory Applications to Online Algorithms for the Server Problem
L. Larmore
,
James A. Oravec
arXiv.org
2006
Corpus ID: 12224320
Although largely unnoticed by the online algorithms community, T-theory, a field of discrete mathematics, has contributed to the…
Expand
Review
2005
Review
2005
The k-Server Problem and Fractional Analysis
Duru Türkoğlu
2005
Corpus ID: 40564422
The k-server problem, introduced by Manasse, McGeoch and Sleator [29, 30] is a fundamental online problem where k mobile servers…
Expand
Review
1997
Review
1997
The On-Line K-Server Problem
A. Floratos
,
Ravi Boppana
1997
Corpus ID: 15534952
We survey the research performed during the last few years on the on-line $k$-server problem over metric spaces. A variety of…
Expand