Login / Signup

Accelerating the Smith-Waterman algorithm with interpair pruning and band optimization for the all-pairs comparison of base sequences.

Daiki OkadaFumihiko InoKenichi Hagihara
Published in: BMC Bioinform. (2015)
Keyphrases
  • smith waterman
  • dynamic programming
  • search space
  • np hard
  • similarity measure
  • objective function
  • combinatorial optimization
  • sequence alignment
  • multi step
  • optimal solution
  • k means