Sparsification of RNA structure prediction including pseudoknots

摘要

BackgroundAlthough many RNA molecules contain pseudoknots, computational prediction of pseudoknotted RNA structure is still in its infancy due to high running time and space consumption implied by the dynamic programming formulations of the problem.