Abstract: Sequence alignment is a crucial tool in biological research. Alignment quality is typically assessed using scores, but these do not guarantee optimality. Estimating the optimal alignment ...