Proving sequence aligners can guarantee accuracy in almost O(m log n) time through an average-case analysis of the seed-chain-extend heuristic

Click on image to view larger version.

Table 1.

This Article

  1. Published in Advance March 29, 2023, doi: 10.1101/gr.277637.122 Genome Res. 33: 1175-1187

Preprint Server



Current Issue

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