R-LINE: A better randomized 2-server algorithm on the line.
Lucas BangWolfgang W. BeinLawrence L. LarmorePublished in: Theor. Comput. Sci. (2015)
Keyphrases
- computational complexity
- experimental evaluation
- detection algorithm
- dynamic programming
- np hard
- theoretical analysis
- expectation maximization
- k means
- learning algorithm
- linear programming
- computational cost
- cost function
- optimal solution
- significant improvement
- preprocessing
- probabilistic model
- worst case
- convergence rate
- objective function
- matching algorithm
- image segmentation
- optimization algorithm
- curvilinear structures
- multi objective
- recognition algorithm
- path planning
- neural network
- computationally efficient
- similarity measure
- particle swarm optimization
- simulated annealing
- high accuracy
- lower bound