{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T23:01:23Z","timestamp":1762297283164},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2008,2,7]],"date-time":"2008-02-07T00:00:00Z","timestamp":1202342400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Constraints"],"published-print":{"date-parts":[[2008,6]]},"DOI":"10.1007\/s10601-007-9033-9","type":"journal-article","created":{"date-parts":[[2008,2,6]],"date-time":"2008-02-06T20:45:28Z","timestamp":1202330728000},"page":"91-109","source":"Crossref","is-referenced-by-count":16,"title":["DARN! A Weighted Constraint Solver for RNA Motif Localization"],"prefix":"10.1007","volume":"13","author":[{"given":"Matthias","family":"Zytnicki","sequence":"first","affiliation":[]},{"given":"Christine","family":"Gaspin","sequence":"additional","affiliation":[]},{"given":"Thomas","family":"Schiex","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,2,7]]},"reference":[{"key":"9033_CR1","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/S1570-8667(03)00065-0","volume":"2","author":"M. Abouelhoda","year":"2004","unstructured":"Abouelhoda, M., Kurtz, S., & Ohlebusch E. (2004). Replacing suffix trees with enhanced suffix arrays. Journal of Discrete Algorithms, 2, 53\u201386.","journal-title":"Journal of Discrete Algorithms"},{"key":"9033_CR2","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"S. Altschul","year":"1990","unstructured":"Altschul, S., Gish, W., Miller, W., Myers, E., & Lipman D. (1990). Basic local alignment search tool. Journal of Molecular Biology, 215, 403\u2013410.","journal-title":"Journal of Molecular Biology"},{"issue":"8","key":"9033_CR3","doi-asserted-by":"crossref","first-page":"1395","DOI":"10.1093\/nar\/24.8.1395","volume":"24","author":"B. Billoud","year":"1996","unstructured":"Billoud, B., Kontic, M., & Viari, A. (1996). Palingol: A declarative programming language to describe nucleic acids\u2019 secondary structures and to scan sequence database. Nucleic Acids Research, 24(8), 1395\u20131403.","journal-title":"Nucleic Acids Research"},{"issue":"6632 Suppl","key":"9033_CR4","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1038\/387s067","volume":"387","author":"J. Cherry","year":"1997","unstructured":"Cherry, J., Ball, C., Weng, S., Juvik, G., Schmidt, R., Adler, C., et\u00a0al. (1997). Genetic and physical maps of Saccharomyces cerevisiae. Nature, 387(6632 Suppl), 67\u201373.","journal-title":"Nature"},{"key":"9033_CR5","doi-asserted-by":"crossref","unstructured":"Dsouza, M., Larsen, N., & Overbeek, R. (1997). Searching for patterns in genomic data. Trends in Genetics, 13(12).","DOI":"10.1016\/S0168-9525(97)01347-4"},{"key":"9033_CR6","unstructured":"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"},{"issue":"11","key":"9033_CR7","doi-asserted-by":"crossref","first-page":"2079","DOI":"10.1093\/nar\/22.11.2079","volume":"22","author":"S. Eddy","year":"1994","unstructured":"Eddy, S., & Durbin, R. (1994). RNA sequence analysis using covariance models. Nucleic Acids Research, 22(11), 2079\u20132088.","journal-title":"Nucleic Acids Research"},{"key":"9033_CR8","doi-asserted-by":"crossref","first-page":"D121","DOI":"10.1093\/nar\/gki081","volume":"33","author":"S. Griffiths-Jones","year":"2005","unstructured":"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\u2013D124.","journal-title":"Nucleic Acids Research"},{"issue":"2","key":"9033_CR9","first-page":"211","volume":"10","author":"A. Laferri\u00e8re","year":"1994","unstructured":"Laferri\u00e8re, A., Gautheret, D., & Cedergren R. (1994). An RNA pattern matching program with enhanced performance and portability. Computer Applications in Biosciences, 10(2), 211\u2013212.","journal-title":"Computer Applications in Biosciences"},{"issue":"1\u20132","key":"9033_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.artint.2004.05.004","volume":"159","author":"J. Larrosa","year":"2004","unstructured":"Larrosa, J., & Schiex, T. (2004). Solving weighted CSP by maintaining arc-consistency. Artificial Intelligence, 159(1\u20132), 1\u201326.","journal-title":"Artificial Intelligence"},{"key":"9033_CR11","unstructured":"Lhomme, O. (1993). Consistency techniques for numeric CSPs. In IJCAI-93 (pp.\u00a0232\u2013238)."},{"issue":"22","key":"9033_CR12","doi-asserted-by":"crossref","first-page":"4724","DOI":"10.1093\/nar\/29.22.4724","volume":"29","author":"T. Macke","year":"2001","unstructured":"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\u20134735.","journal-title":"Nucleic Acids Research"},{"key":"9033_CR13","doi-asserted-by":"crossref","unstructured":"Navarro, G., & Raffinot, M. (2002). Flexible pattern matching in strings\u2014practical on-line search algorithms for texts and biological sequences. Cambridge University Press.","DOI":"10.1017\/CBO9781316135228"},{"issue":"3","key":"9033_CR14","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"S. Needleman","year":"1970","unstructured":"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\u2013453.","journal-title":"Journal of Molecular Biology"},{"key":"9033_CR15","doi-asserted-by":"crossref","unstructured":"Sakakibara, Y., Brown, M., Hughey, R., Mian, I., Sj\u00f6lander, K., Underwood, R., et\u00a0al. (1994). Recent methods for RNA modeling using stochastic context-free grammars. In CPM\u201994 (pp.\u00a0289\u2013306).","DOI":"10.1007\/3-540-58094-8_25"},{"issue":"17","key":"9033_CR16","doi-asserted-by":"crossref","first-page":"2074","DOI":"10.1093\/bioinformatics\/btl354","volume":"22","author":"P. Th\u00e9bault","year":"2006","unstructured":"Th\u00e9bault, P., de\u00a0Givry, S., Schiex, T., & Gaspin, C. (2006). Searching RNA motifs and their intermolecular contacts with constraint networks. Bioinformatics, 22(17), 2074\u20132080.","journal-title":"Bioinformatics"},{"issue":"2\u20133","key":"9033_CR17","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/j.tcs.2003.08.010","volume":"312","author":"S. Vialette","year":"2004","unstructured":"Vialette, S. (2004). On the computational complexity of 2-interval pattern matching problems. Theoretical Computer Science, 312(2\u20133), 223\u2013249.","journal-title":"Theoretical Computer Science"},{"key":"9033_CR18","doi-asserted-by":"crossref","unstructured":"Zytnicki, M., Gaspin, C., & Schiex, T. (2006). A new local consistency for weighted CSP dedicated to long domains. In SAC\u201906: Proceedings of the 2006 ACM symposium on applied computing (pp.\u00a0394\u2013398).","DOI":"10.1145\/1141277.1141367"},{"key":"9033_CR19","unstructured":"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.\u00a069\u201374). Nantes."}],"container-title":["Constraints"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10601-007-9033-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10601-007-9033-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10601-007-9033-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,1]],"date-time":"2020-05-01T19:53:23Z","timestamp":1588362803000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10601-007-9033-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,2,7]]},"references-count":19,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2008,6]]}},"alternative-id":["9033"],"URL":"https:\/\/doi.org\/10.1007\/s10601-007-9033-9","relation":{},"ISSN":["1383-7133","1572-9354"],"issn-type":[{"value":"1383-7133","type":"print"},{"value":"1572-9354","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,2,7]]}}}