On approximation algorithms for local multiple alignment.
Tatsuya AkutsuHiroki ArimuraShinichi ShimozonoPublished in: RECOMB (2000)
Keyphrases
- approximation algorithms
- multiple alignment
- protein sequences
- multiple sequence alignment
- np hard
- secondary structure
- sequential pattern mining
- special case
- worst case
- vertex cover
- sequence alignment
- graph theoretic
- mining sequential patterns
- scoring function
- computational biology
- approximation ratio
- multi dimensional
- objective function
- memory efficient