The original WFA paper describes a heuristic to prune the wavefronts under consideration, by removing those that are lagging far behind the current farthest point. We could implement the same heuristic for our POA algorithm.
For long and highly diverse sequences, this might be a necessary step to make the alignment feasible.
The original WFA paper describes a heuristic to prune the wavefronts under consideration, by removing those that are lagging far behind the current farthest point. We could implement the same heuristic for our POA algorithm.
For long and highly diverse sequences, this might be a necessary step to make the alignment feasible.