Protein sequence alignment is basic operation mostly used in protein sequence analysis. The most optimal algorithm used in sequence alignment is based on the dynamic programming method. Smith-Waterman ...

We propose GenDP, a general-purpose acceleration framework for dynamic programming algorithms. We design DPAx, an accelerator with programmable compute units, specialized dataflow, and flexible ...

Create divide and conquer, dynamic programming, and greedy algorithms. Understand intractable problems, P vs NP and the use of integer programming solvers to tackle some of these problems.

Recently, literature (Zou et al., 2019) proposed a Stochastic Dual Dynamic integer Programming (SDDiP) algorithm for solving multi-stage stochastic integer programming problems with binary state ...