Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 237,029,835 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
M. Elías
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
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
2013
2013
A Competitive Ratio Approximation Scheme for the k-Server Problem in Fixed Finite Metrics
Tobias Mömke
arXiv.org
2013
Corpus ID: 14960646
We show how to restrict the analysis of a class of online problems that includes the $k$-server problem in finite metrics such…
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ürkoglu
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
,
R. 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