227 search results - page 1 / 46 » A Competitive Algorithm for the General 2-Server Problem |
ICALP
2003
Springer
15 years 2 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 11 months ago
2008
Springer
We prove that there exits a randomized online algorithm for the 2-server 3-point problem whose
102
Voted
SIAMCOMP
2012
12 years 12 months 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 ...
78
Voted
SODA
2012
ACM
12 years 12 months 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...
78
Voted
JACM
2006
14 years 9 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 ...