Z-Hunt-DP: accelerating thermodynamic Z-DNA prediction with dynamic programming
Z-Hunt-DP is presented, an exact dynamic programming reformulation that preserves the original thermodynamic objective while reducing this search from O(2d) to O(d) for a window of d dinucleotide positions, and solves the same thermodynamic problem by reusing the best partial solutions at each position.