Other Gap Penalty Models

Convex Gap Penalty Model

• Each additional space in a gap contributes less to the gap weight.
• The motivation of its usage is biological behaviour.
• Example: W_g 78#78, where q is the length of the gap.
• The problem is solvable in 79#79 time

Arbitrary Gap Penalty Model

• The gap weight function can be anything (this is the most general case).
• Weight of a gap is an arbitrary function of its length w(q).
• The problem is solvable in O(nm(m+n)) time.