An Improved Approximation Algorithm for Scaffold Filling to Maximize the Common Adjacencies.
Nan LiuHaitao JiangDaming ZhuBinhai ZhuPublished in: COCOON (2013)
Keyphrases
- detection algorithm
- improved algorithm
- dynamic programming
- recognition algorithm
- times faster
- learning algorithm
- computational cost
- k means
- cost function
- np hard
- expectation maximization
- computationally efficient
- experimental evaluation
- error bounds
- closed form
- preprocessing
- optimal solution
- objective function
- multi objective
- convex hull
- decision trees