Login / Signup
The Parameterized Complexity of Sequence Alignment and Consensus.
Hans L. Bodlaender
Rodney G. Downey
Michael R. Fellows
Harold T. Wareham
Published in:
Theor. Comput. Sci. (1995)
Keyphrases
</>
sequence alignment
parameterized complexity
fixed parameter tractable
pairwise
global constraints
protein sequences
dynamic programming
amino acids
multiple alignment
binding sites
protein structure
database
logic programs
cluster ensemble
computational problems
np hard
optimal solution
learning algorithm