Approximating the Spanning Star Forest Problem and Its Application to Genomic Sequence Alignment.
C. Thach NguyenJian ShenMinmei HouLi ShengWebb MillerLouxin ZhangPublished in: SIAM J. Comput. (2008)
Keyphrases
- sequence alignment
- comparative genomics
- pairwise
- dynamic programming
- protein sequences
- high throughput
- amino acids
- multiple sequence alignment
- gpu accelerated
- phylogenetic analysis
- multiple alignment
- sequence data
- binding sites
- genetic algorithm
- protein structure
- real time
- genomic data
- biological data
- gene expression
- similarity measure