Approximation Algorithm for Hotlink Assignment in the Greedy Model.
Rachel MatichinDavid PelegPublished in: SIROCCO (2004)
Keyphrases
- probabilistic model
- mathematical model
- cost function
- recognition algorithm
- algorithm employs
- objective function
- dynamic programming
- final result
- optimization model
- closed form
- classification algorithm
- estimation algorithm
- similarity measure
- theoretical analysis
- filtering algorithm
- prior information
- selection algorithm
- input data
- em algorithm
- parameter estimation
- matching algorithm
- pointwise
- optimization algorithm
- k means
- computational complexity
- search algorithm
- optimal solution
- tree structure
- detection algorithm
- expectation maximization
- approximation ratio
- optimization method
- greedy algorithm
- preprocessing
- allocation strategy
- polygonal approximation
- linear approximation
- neural network
- approximation methods
- kalman filter
- maximum likelihood
- computational cost
- learning algorithm