Maximum Stacking Base Pairs: Hardness and Approximation by Nonlinear Linear Programming-Rounding

Maximum stacking base pairs is a fundamental combinatorial problem from ribonucleic acid (RNA) secondary structure prediction under the energy model. The basic maximum stacking base pairs problem c...