broadinstitute / poasta

Fast and exact gap-affine partial order alignment
BSD 3-Clause "New" or "Revised" License
38 stars 2 forks source link

Fix computing too much states than necessary and current quadratic (or even exponential) behaviour with increasing alignment score #20

Closed lrvdijk closed 10 months ago

lrvdijk commented 10 months ago

This has been fixed with added bubble index supported pruning and A* heuristic search.