Exact algorithms for haplotype assembly from whole-genome sequence data.
Zhi-Zhong ChenFei DengLusheng WangPublished in: Bioinform. (2013)
Keyphrases
- sequence data
- exact algorithms
- knapsack problem
- approximation algorithms
- sequence classification
- exact solution
- combinatorial optimization
- heuristic methods
- combinatorial optimization problems
- combinatorial problems
- nucleotide sequences
- genome sequences
- max sat
- profile hidden markov models
- tabu search
- binding sites
- metaheuristic
- simulated annealing
- evolutionary algorithm
- search space
- genetic variation
- computational complexity
- search algorithm