Approximation algorithm for hotlink assignment in the greedy model.
Rachel MatichinDavid PelegPublished in: Theor. Comput. Sci. (2007)
Keyphrases
- mathematical model
- classification algorithm
- closed form
- probabilistic model
- theoretical analysis
- objective function
- cost function
- dynamic programming
- recognition algorithm
- learning algorithm
- optimization model
- matching algorithm
- algorithm employs
- search space
- tree structure
- energy function
- detection algorithm
- filtering algorithm
- input data
- parameter estimation
- selection algorithm
- np hard
- k means
- pointwise
- convergence rate
- allocation strategy
- final result
- piecewise constant
- approximation methods
- approximation ratio
- optimization method
- segmentation algorithm
- em algorithm
- computational cost
- optimal solution
- prior information
- approximation algorithms
- kalman filter
- particle swarm optimization
- graphical models
- similarity measure
- greedy algorithms
- genetic algorithm
- neural network