Approximation Algorithms for Multiple Sequence Alignment Under a Fixed Evolutionary Tree.
R. RaviJohn D. KececiogluPublished in: Discret. Appl. Math. (1998)
Keyphrases
- approximation algorithms
- multiple sequence alignment
- phylogenetic trees
- np hard
- genetic algorithm
- special case
- protein sequences
- memory efficient
- computational biology
- worst case
- biological sequences
- vertex cover
- multiple alignment
- tree structure
- constant factor
- minimum cost
- multiple sequence alignments
- secondary structure
- approximation ratio
- index structure
- spanning tree
- tree structures
- lower bound
- graphical representation
- computational methods
- r tree
- natural language processing
- scheduling problem
- data sources
- bayesian networks