Approximation Algorithms for Multiple Sequence Alignment Under a Fixed Evolutionary Tree.
R. RaviJohn D. KececiogluPublished in: CPM (1995)
Keyphrases
- approximation algorithms
- multiple sequence alignment
- phylogenetic trees
- np hard
- special case
- genetic algorithm
- protein sequences
- memory efficient
- worst case
- computational biology
- vertex cover
- minimum cost
- secondary structure
- biological sequences
- multiple sequence alignments
- sequence alignment
- multiple alignment
- tree structures
- constant factor
- approximation ratio
- spanning tree
- search algorithm
- sequence databases
- b tree
- index structure
- upper bound
- pairwise