The solution space of genome sequence alignment and LIS graph decomposition.
Fangrui MaJitender S. DeogunPublished in: BCB (2010)
Keyphrases
- solution space
- sequence alignment
- phylogenetic analysis
- comparative genomics
- simulated annealing
- metaheuristic
- pairwise
- search space
- feasible solution
- exhaustive search
- optimal solution
- dynamic programming
- gpu accelerated
- protein sequences
- multiple sequence alignment
- graph theory
- molecular biology
- binding sites
- graph theoretic
- sequence data
- genetic algorithm
- multiple alignment
- tabu search
- protein structure prediction
- sequence analysis
- evolutionary algorithm
- reinforcement learning