An LP-Rounding Algorithm for Degenerate Primer Design.
Yu-Ting HuangMarek ChrobakPublished in: WABI (2014)
Keyphrases
- linear programming
- learning algorithm
- times faster
- improved algorithm
- preprocessing
- dynamic programming
- detection algorithm
- segmentation algorithm
- experimental evaluation
- objective function
- optimal solution
- cost function
- high accuracy
- classification algorithm
- primal dual
- image segmentation
- k means
- computational cost
- convergence rate
- worst case
- computational complexity
- video sequences
- convex hull
- neural network
- tree structure
- lp norm
- knapsack problem
- approximation algorithms
- mathematical model
- clustering method
- theoretical analysis
- input data
- probabilistic model
- np hard
- search space
- search algorithm
- similarity measure
- genetic algorithm