An Approximation Algorithm and Dynamic Programming for Reduction in Heterogeneous Environments.
Pangfeng LiuMay-Chen KuoDa-Wei WangPublished in: Algorithmica (2009)
Keyphrases
- dynamic programming
- optimization algorithm
- preprocessing
- detection algorithm
- np hard
- computational cost
- optimal solution
- matching algorithm
- objective function
- computational complexity
- linear programming
- learning algorithm
- cost function
- dynamic programming algorithms
- sequence alignment
- simulated annealing
- k means
- user interface
- search space
- similarity measure
- database systems
- information systems