The Maximum Weight Trace Problem in Multiple Sequence Alignment.
John D. KececiogluPublished in: CPM (1993)
Keyphrases
- multiple sequence alignment
- maximum weight
- bipartite graph
- minimum weight
- protein sequences
- memory efficient
- partial order
- biological sequences
- genetic algorithm
- computational biology
- np hard
- secondary structure
- weighted graph
- sequence alignment
- phylogenetic trees
- relational databases
- minimum spanning tree
- sequence data
- minimum cost