Table of Contents Motivation Summary Why is A* slow? Computational volumes Dealing with pruningThoughts on more aggressive pruning Algorithm summary Challenges Results What about band-doubling?Maybe doubling can work after all? TODOs Extensions This post build on top of our recent preprint Groot Koerkamp and Ivanov (2024) and gives an overview of some of my new ideas to significantly speed up exact global pairwise alignment. It’s recommended you understand the seed heuristic and match pruni...
