227 search results - page 1 / 46 » A Competitive Algorithm for the General 2-Server Problem |
ICALP
2003
Springer
15 years 3 months ago
2003
Springer
We consider the general on-line two server problem in which at each step both servers receive a request, which is a point in a metric space. One of the servers has to be moved to i...
ESA
2008
Springer
14 years 12 months ago
2008
Springer
We prove that there exits a randomized online algorithm for the 2-server 3-point problem whose
111
Voted
SIAMCOMP
2012
13 years 16 days ago
2012
We consider online algorithms for the generalized caching problem. Here we are given a cache of size k and pages with arbitrary sizes and fetching costs. Given a request sequence ...
80
Voted
SODA
2012
ACM
13 years 17 days ago
2012
ACM
The Matroid Secretary Problem, introduced by Babaioff et al. (2007), is a generalization of the Classical Secretary Problem. In this problem, elements from a matroid are presente...
82
Voted
JACM
2006
14 years 10 months ago
2006
We consider the generalized on-line two-server problem in which at each step each server receives a request, which is a point in a metric space. One of the servers has to be moved ...