A 2-approximation algorithm for the contig-based genomic scaffold filling problem.
Haitao JiangLetu QinggeDaming ZhuBinhai ZhuPublished in: J. Bioinform. Comput. Biol. (2018)
Keyphrases
- improved algorithm
- expectation maximization
- preprocessing
- cost function
- high accuracy
- experimental evaluation
- detection algorithm
- k means
- monte carlo
- closed form
- computational complexity
- objective function
- optimization algorithm
- dynamic programming
- polygonal approximation
- computational cost
- worst case
- times faster
- learning algorithm
- convex hull
- convergence rate
- randomized algorithm
- np hard
- data sets
- linear programming
- significant improvement
- search space
- video sequences
- optimal solution
- approximation ratio
- error tolerance