Results for "WFA"

Tags

  • 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