Multiple Sequence Alignment as a Facility Location Problem.
Winfried JustGianluca Della VedovaPublished in: Stringology (2000)
Keyphrases
- facility location problem
- multiple sequence alignment
- facility location
- approximation algorithms
- protein sequences
- memory efficient
- dominating set
- computational biology
- secondary structure
- genetic algorithm
- biological sequences
- phylogenetic trees
- sequence alignment
- np hard
- linear programming
- multi dimensional
- neural network
- network design
- probability distribution
- special case
- pairwise