DARN! A weighted constraint solver for RNA motif localization

Constraints

Volumn 13, Issue 1-2, 2008, Pages 91-109

  Zytnicki, Matthias ^a   Gaspin, Christine ^a   Schiex, Thomas ^a  

^a CEMAGREF   (France)

Author keywords

DARN; NcRNA; RNA motif localization

Indexed keywords

COMPUTER AIDED SOFTWARE ENGINEERING; DATA STRUCTURES; GENES; OPTIMIZATION; PATTERN MATCHING;

CELLULAR MACHINERY; GLOBAL CONSTRAINTS; MOTIF LOCALIZATION;

RNA;

EID: 42749097747     PISSN: 13837133     EISSN: 15729354     Source Type: Journal    
DOI: 10.1007/s10601-007-9033-9     Document Type: Article

References (19)

1. Abouelhoda, M., Kurtz, S., & Ohlebusch E. (2004). Replacing suffix trees with enhanced suffix arrays. Journal of Discrete Algorithms, 2, 53-86.
2. Altschul, S., Gish, W., Miller, W., Myers, E., & Lipman D. (1990). Basic local alignment search tool. Journal of Molecular Biology, 215, 403-410.
3. Billoud, B., Kontic, M., & Viari, A. (1996). Palingol: A declarative programming language to describe nucleic acids' secondary structures and to scan sequence database. Nucleic Acids Research, 24(8), 1395-1403.
4. Cherry, J., Ball, C., Weng, S., Juvik, G., Schmidt, R., Adler, C., et al. (1997). Genetic and physical maps of Saccharomyces cerevisiae. Nature, 387(6632 Suppl), 67-73.
5. Dsouza, M., Larsen, N., & Overbeek, R. (1997). Searching for patterns in genomic data. Trends in Genetics, 13(12).
6. Eddy, S. (1996). Rnabob: A program to search for RNA secondary structure motifs in sequence databases. http://bioweb.pasteur.fr/docs/man/man/rnabob.1. html#toc1
7. Eddy, S., & Durbin, R. (1994). RNA sequence analysis using covariance models. Nucleic Acids Research, 22(11), 2079-2088.
8. Griffiths-Jones, S., Moxon, S., Marshall, M., Khanna, A., Eddy, S., & Bateman, A. (2005). Rfam: Annotating non-coding RNAs in complete genomes. Nucleic Acids Research, 33, D121-D124.
9. Laferrière, A., Gautheret, D., & Cedergren R. (1994). An RNA pattern matching program with enhanced performance and portability. Computer Applications in Biosciences, 10(2), 211-212.
10. Larrosa, J., & Schiex, T. (2004). Solving weighted CSP by maintaining arc-consistency. Artificial Intelligence, 159(1-2), 1-26.
11. Lhomme, O. (1993). Consistency techniques for numeric CSPs. In IJCAI-93 (pp. 232-238).
12. Macke, T., Ecker, D., Gutell, R., Gautheret, D., Case, D., & Sampath, R. (2001). Rnamotif, an RNA secondary structure definition and search algorithm. Nucleic Acids Research, 29(22), 4724-4735.
13. Navarro, G., & Raffinot, M. (2002). Flexible pattern matching in strings-practical on-line search algorithms for texts and biological sequences. Cambridge University Press.
14. Needleman, S., & Wunsch, C. (1970). A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology, 48(3), 443-453.
15. Sakakibara, Y., Brown, M., Hughey, R., Mian, I., Sjölander, K., Underwood, R., et al. (1994). Recent methods for RNA modeling using stochastic context-free grammars. In CPM'94 (pp. 289-306).
16. Thébault, P., de Givry, S., Schiex, T., & Gaspin, C. (2006). Searching RNA motifs and their intermolecular contacts with constraint networks. Bioinformatics, 22(17), 2074-2080.
17. Vialette, S. (2004). On the computational complexity of 2-interval pattern matching problems. Theoretical Computer Science, 312(2-3), 223-249.
18. Zytnicki, M., Gaspin, C., & Schiex, T. (2006). A new local consistency for weighted CSP dedicated to long domains. In SAC'06: Proceedings of the 2006 ACM symposium on applied computing (pp. 394-398).
19. Zytnicki, M., Gaspin, C., & Schiex, T. (2006). Suffix arrays and weighted CSPs. In A. Dal Palu, A. Dovier, & S. Will (Eds.), Workshop on constraint based methods for bioinformatics (pp. 69-74). Nantes.