Approximation Algorithms for Multiple Sequence Alignment.
Vineet BafnaEugene L. LawlerPavel A. PevznerPublished in: CPM (1994)
Keyphrases
- approximation algorithms
- multiple sequence alignment
- np hard
- memory efficient
- special case
- protein sequences
- worst case
- genetic algorithm
- secondary structure
- minimum cost
- vertex cover
- approximation ratio
- multiple alignment
- computational biology
- biological sequences
- sequence alignment
- randomized algorithms
- constant factor approximation
- disjoint paths
- polynomial time approximation
- constant factor
- phylogenetic trees
- amino acids