Table of Contents Gap open Gap close Symmetric alternatives Another symmetry Conclusions cross references:BiWFA GitHub issue In this post I will explore some variations of the recursion used by WFA/BiWFA for the affine version of the diagonal transition algorithm. In particular, we will go over a gap-close variant, and look into some more symmetric formulations. Gap open Link to heading WFA (Marco-Sola et al. 2021) introduces the affine cost variant of the classic diagonal transition method. ...
