Results for "WFA"

Bookmarks

  • 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...

    1461 days ago

Pages

Top-level pages

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

    1461 days ago