Fast and accurate de novo genome assembly from long uncorrected reads

(Downloading may take up to 30 seconds. If the slide opens in your browser, select File -> Save As to save it.)

Click on image to view larger version.

Algorithm 3.
Algorithm 3.

Pseudocode for the SPOA algorithm. The displayed function aligns a sequence to a preconstructed POA graph using SIMD intrinsics. Capitalized variables are SIMD vectors. Alignment mode is Needleman-Wunsch.

This Article

  1. Published in Advance January 18, 2017, doi: 10.1101/gr.214270.116 Genome Res. 27: 737-746

Preprint Server



Current Issue

  1. March 2026, 36 (3)
  1. Current Issue
  1. Alert me to new issues of Genome Research