Kart: a divide-and-conquer algorithm for NGS read alignment.
Hsin-Nan LinWen-Lian HsuPublished in: Bioinform. (2017)
Keyphrases
- computational cost
- learning algorithm
- preprocessing
- significant improvement
- experimental evaluation
- dynamic programming
- improved algorithm
- objective function
- clustering method
- detection algorithm
- computational complexity
- expectation maximization
- neural network
- np hard
- times faster
- optimization algorithm
- k means
- cost function
- worst case
- search space
- probabilistic model
- segmentation algorithm
- lower bound
- data structure
- optimal solution
- matching algorithm
- bayesian networks
- similarity measure
- image alignment