Multiple Local Alignment

Given kk input strings and a scoring function on pairs of letters, one is asked to find the substrings of the kk input strings that are most similar under the scoring function.

Parameters

  • kk: number of input strings
  • nn: length of input strings

Insufficient data to display graph

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Insuffient Data to display table

Reductions Table

Displaying 3 of 3 reductions

Other relevant algorithms

Insuffient Data to display table