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
Awesome perl frameworks, libraries and software - PART 4
...ng/org-asana - Roundtrip synchronization and bidirectional replication between Emacs Org-mode and Asana.com. keydet89/Tools - Tools from WFA 4/e, timeline tools, etc. ka...2549 days ago
Awesome perl frameworks, libraries and software - PART 1
...SPORE houseabsolute/webmachine-perl - A Perl port of Webmachine willemdh/check_netapp_ontap - Check NetApp Ontap unobe/perl-wfa - Perl's WWW::Facebook::...2544 days ago
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