(1+ε)-competitive algorithm for online OVSF code assignment with resource augmentation.
Yuichi AsahiroKenta KanmeraEiji MiyanoPublished in: J. Comb. Optim. (2013)
Keyphrases
- detection algorithm
- learning algorithm
- estimation algorithm
- improved algorithm
- optimal solution
- significant improvement
- optimization algorithm
- worst case
- dynamic programming
- computational complexity
- selection algorithm
- classification algorithm
- segmentation algorithm
- experimental evaluation
- high accuracy
- linear programming
- matching algorithm
- computationally efficient
- computational cost
- cost function
- recognition algorithm
- search space
- preprocessing
- convergence rate
- experimental study
- single pass
- real time
- theoretical analysis
- particle swarm optimization
- source code
- simulated annealing
- np hard
- k means
- search algorithm
- objective function
- similarity measure
- data sets