A 2.57-Approximation Algorithm for Contig-Based Genomic Scaffold Filling.
Qilong FengXiangzhong MengGuanlan TanJianxin WangPublished in: AAIM (2019)
Keyphrases
- times faster
- dynamic programming
- learning algorithm
- error bounds
- optimization algorithm
- theoretical analysis
- computationally efficient
- approximation ratio
- convergence rate
- experimental evaluation
- k means
- significant improvement
- np hard
- improved algorithm
- simulated annealing
- recognition algorithm
- data structure
- search space
- segmentation algorithm
- matching algorithm
- preprocessing
- neural network
- computational complexity
- convex hull
- closed form
- lower bound
- particle swarm optimization
- input data
- high accuracy
- worst case