Nature Biotechnology - Sequence alignment methods often use something called a 'dynamic programming' algorithm. ... Figure 1: The filled dynamic programming matrix for two DNA sequences, ...

However, the approximate linear programs (ALPs) resulting from this approach can often be difficult to solve. To address this computational challenge, we derive novel ALP reformulations that can be ...