Hardness of MSA with Selective Column Scoring.

Andrea Caucchiolo Ferdinando Cicalese

Published in: ICTCS (2021)

Keyphrases

scoring model
computational complexity
multiple sequence alignment
column oriented
np complete
np hardness
np hard
worst case
information theoretic
databases
scoring methods
phase transition
learning theory
data structure
image sequences
decision trees
binary matrix
e learning
real time
sleep stage