A Competitive Algorithm for the General 2-Server Problem.
René SittersLeen StougieWillem de PaepePublished in: ICALP (2003)
Keyphrases
- learning algorithm
- simulated annealing
- dynamic programming
- optimal solution
- computational cost
- cost function
- np hard
- theoretical analysis
- computationally efficient
- matching algorithm
- worst case
- k means
- objective function
- estimation algorithm
- times faster
- significant improvement
- experimental evaluation
- preprocessing
- optimization algorithm
- tree structure
- competitive ratio
- convergence rate
- client server
- classification algorithm
- detection algorithm
- input data
- special case
- search space
- computational complexity
- similarity measure
- image sequences