A New Approximation Algorithm for Genomic Scaffold Filling Based on Contig.
Yongqi ZhuNan LiuQing YangPublished in: HealthCom (2023)
Keyphrases
- k means
- learning algorithm
- detection algorithm
- preprocessing
- cost function
- experimental evaluation
- dynamic programming
- objective function
- error bounds
- clustering method
- expectation maximization
- search space
- high accuracy
- particle swarm optimization
- theoretical analysis
- approximation ratio
- image inpainting
- times faster
- error tolerance
- worst case
- approximation methods
- improved algorithm
- recognition algorithm
- approximation algorithms
- search algorithm
- convex hull
- matching algorithm
- computational complexity
- np hard