the Global Alignment Problem
the Local Alignment Problem
the Edit Distance Problem
the Fitting Alignment Problem
the Overlap Alignment Problem
the Alignment with Affine Gap Penalties Problem.
the Longest Path in a DAG Problem
How many linear peptides
the Longest Common Subsequence Problem