Time and Space Efficient RNA-RNA Interaction Prediction via Sparse Folding

@inproceedings{Salari2010TimeAS,
  title={Time and Space Efficient RNA-RNA Interaction Prediction via Sparse Folding},
  author={Raheleh Salari and Mathias M{\"o}hl and Sebastian Will and S{\"u}leyman Cenk Sahinalp and Rolf Backofen},
  booktitle={RECOMB},
  year={2010}
}
In the past few years, a large set of new regulatory ncRNAs have been identified, but the number of experimentally verified targets is considerably low. Thus, computational target prediction methods are on high demand. Whereas all previous approaches for predicting a general joint structure have a complexity of O(n) running time and O(n) space, a more time and space efficient interaction prediction that is able to handle complex joint structures is necessary for genome-wide target prediction… CONTINUE READING
29 Citations
40 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 29 extracted citations

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…