Exact Multiple Sequence Alignment by Synchronized Decision Diagrams.
Amin HosseininasabWillem-Jan van HoevePublished in: INFORMS J. Comput. (2021)
Keyphrases
- multiple sequence alignment
- decision diagrams
- memory efficient
- protein sequences
- biological sequences
- genetic algorithm
- multi valued
- computational biology
- markov decision processes
- secondary structure
- digital circuits
- efficient computation
- sequence alignment
- planning problems
- constraint satisfaction problems
- phylogenetic trees
- binary decision diagrams
- data sets
- search algorithm
- databases
- pairwise