The wavefront alignment (WFA) algorithm
The wavefront alignment (WFA) algorithm is an exact gap-affine algorithm that...mming algorithms that run in quadratic time, the WFA runs in time O(ns), proportio...ment score s, using O(s^2) memory. Moreover, the WFA exhibits simple data dependen...1545 days ago