Local Alignment
Given two input strings and a scoring function on pairs of letters, one is asked to find the substrings of the two input strings that are most similar under the scoring function.
Parameters
- : length of input strings
Related Problems
Insufficient data to display graph
Filters
Computational Model
Randomization
Approximation
Algorithms Table
Insuffient Data to display table
Reductions Table
Displaying 4 of 4 reductions
Other relevant algorithms
Insuffient Data to display table