Improved Inapproximability Gap and Approximation Algorithm for Scaffold Filling to Maximize Increased Duo-Preservations.
Jinting WuHaitao JiangPublished in: ISBRA (3) (2024)
Keyphrases
- improved algorithm
- dynamic programming
- preprocessing
- detection algorithm
- high accuracy
- experimental evaluation
- objective function
- optimal solution
- computational complexity
- selection algorithm
- theoretical analysis
- optimization algorithm
- worst case
- tree structure
- learning algorithm
- approximation algorithms
- polynomial time approximation
- computational cost
- k means
- computationally efficient
- expectation maximization
- segmentation algorithm
- linear programming
- np hard
- matching algorithm
- path planning
- error bounds
- special case
- significant improvement
- image inpainting
- approximation ratio
- search space