Adaptively Banded Smith-Waterman Algorithm for Long Reads and Its Hardware Accelerator.

Yi-Lun Liao Yu-Cheng Li Nae-Chyun Chen Yi-Chang Lu

Published in: ASAP (2018)

Keyphrases

np hard
optimal solution
objective function
tree structure
hardware implementation
k means
parallel implementation
fixed size