HapCUT: an efficient and accurate algorithm for the haplotype assembly problem.
Vikas BansalVineet BafnaPublished in: ECCB (2008)
Keyphrases
- computationally efficient
- high accuracy
- objective function
- detection algorithm
- optimization algorithm
- matching algorithm
- preprocessing
- significant improvement
- np hard
- dynamic programming
- experimental evaluation
- recognition algorithm
- search space
- computational cost
- k means
- convergence rate
- expectation maximization
- combinatorial optimization
- learning algorithm
- improved algorithm
- memory efficient
- classification algorithm
- segmentation algorithm
- theoretical analysis
- particle swarm optimization
- worst case
- probabilistic model
- computational complexity