Accelerating scoring computation of Smith-Waterman algorithm with mixed word length.

Kazuki Yasui Fumihiko Ino

Published in: BIBM (2017)

Keyphrases

dynamic programming
np hard
k means
smith waterman
optimal solution
multi dimensional
database
similarity measure
objective function
upper bound
tree structure