The wavefront alignment (WFA) algorithm
The wavefront alignment (WFA) algorithm is an exact gap-affine algorithm that takes advantage ofhomologous regions between the sequences to accelerate the alignment process. As opposed to traditional dynamic programming algorithms that run in quadratic time, the WFA runs in time O(ns), proportion...Tags: wavefront, alignment, WFA, algorithm
1458 days ago