RNA-RNA interaction prediction based on multiple sequence alignments

Andrew X. Li, Manja Marz, Jing Qin +1

Many computerized methods for RNA-RNA interaction structure prediction have been developed. Recently, $O(N^6)$ time and $O(N^4)$ space dynamic programming algorithms have become av…