Notes on the 6/5-Approximation Algorithm for One-Sided Scaffold Filling.
Jingjing MaHaitao JiangPublished in: FAW (2016)
Keyphrases
- optimization algorithm
- learning algorithm
- times faster
- optimal solution
- detection algorithm
- preprocessing
- computational cost
- experimental evaluation
- np hard
- k means
- computational complexity
- search space
- cost function
- computationally efficient
- improved algorithm
- objective function
- closed form
- path planning
- linear programming
- high accuracy
- significant improvement
- expectation maximization
- segmentation algorithm
- worst case
- data sets
- dynamic programming
- recognition algorithm