Approximation Algorithms for Multiple Sequence Alignment.
Vineet BafnaEugene L. LawlerPavel A. PevznerPublished in: Theor. Comput. Sci. (1997)
Keyphrases
- approximation algorithms
- multiple sequence alignment
- np hard
- memory efficient
- protein sequences
- special case
- genetic algorithm
- worst case
- biological sequences
- secondary structure
- computational biology
- multiple alignment
- minimum cost
- vertex cover
- randomized algorithms
- sequence alignment
- phylogenetic trees
- constant factor approximation
- constant factor
- approximation ratio
- scheduling problem
- amino acids
- search strategies
- information extraction
- disjoint paths
- computational complexity