{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T10:07:35Z","timestamp":1725530855764},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642007262"},{"type":"electronic","value":"9783642007279"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-00727-9_10","type":"book-chapter","created":{"date-parts":[[2009,4,21]],"date-time":"2009-04-21T00:45:52Z","timestamp":1240274752000},"page":"79-89","source":"Crossref","is-referenced-by-count":0,"title":["The 2-Interval Pattern Matching Problems and Its Application to ncRNA Scanning"],"prefix":"10.1007","author":[{"given":"Thomas K. F.","family":"Wong","sequence":"first","affiliation":[]},{"given":"S. M.","family":"Yiu","sequence":"additional","affiliation":[]},{"given":"T. W.","family":"Lam","sequence":"additional","affiliation":[]},{"given":"Wing-Kin","family":"Sung","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"10_CR1","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1093\/nar\/gkg006","volume":"31","author":"S. Griffiths-Jones","year":"2003","unstructured":"Griffiths-Jones, S., Bateman, A., Marshall, M., Khanna, A., Eddy, S.R.: Rfam: An RNA family database. Nucleic Acids Research\u00a031(1), 439\u2013441 (2003)","journal-title":"Nucleic Acids Research"},{"key":"10_CR2","unstructured":"Noncoding RNA database, http:\/\/biobases.ibch.poznan.pl\/ncRNA"},{"issue":"1","key":"10_CR3","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1186\/1471-2105-4-44","volume":"4","author":"R. Klein","year":"2003","unstructured":"Klein, R., Eddy, S.: RSEARCH: Finding homologs of single structured RNA sequences. BMC Bioinformatics\u00a04(1), 44 (2003)","journal-title":"BMC Bioinformatics"},{"key":"10_CR4","doi-asserted-by":"crossref","unstructured":"Wong, T., Chiu, Y.S., Lam, T.-W., Yiu, S.M.: A memory efficient algorithm for structural alignment of RNAs with embedded simple pseudoknots. In: Proceedings of the 6th Asia-Pacific Bioinformatics Conference, pp. 89\u201399 (2008)","DOI":"10.1142\/9781848161092_0012"},{"key":"10_CR5","doi-asserted-by":"crossref","unstructured":"Zhang, S., Hass, B., Eskin, E., Bafna, V.: Searching genomes for noncoding RNA using FastR. IEEE\/ACM Transactions on Computational Biology and Bioinformatics\u00a02(4) (2005)","DOI":"10.1109\/TCBB.2005.57"},{"issue":"2-3","key":"10_CR6","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/j.tcs.2003.08.010","volume":"312","author":"S. Vialette","year":"2004","unstructured":"Vialette, S.: On the computational complexity of 2-interval pattern matching problems. Theor. Comput. Sci.\u00a0312(2-3), 223\u2013249 (2004)","journal-title":"Theor. Comput. Sci."},{"key":"10_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/978-3-540-27801-6_23","volume-title":"Combinatorial Pattern Matching","author":"G. Blin","year":"2004","unstructured":"Blin, G., Fertin, G., Vialette, S.: New results for the 2-interval pattern problem. In: Sahinalp, S.C., Muthukrishnan, S.M., Dogrusoz, U. (eds.) CPM 2004. LNCS, vol.\u00a03109, pp. 311\u2013322. Springer, Heidelberg (2004)"},{"issue":"3","key":"10_CR8","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/s10878-006-9030-8","volume":"13","author":"E. Chen","year":"2007","unstructured":"Chen, E., Yang, L., Yuan, H.: Improved algorithms for largest cardinality problem. J. Comb. Optim.\u00a013(3), 263\u2013275 (2007)","journal-title":"J. Comb. Optim."},{"key":"10_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"426","DOI":"10.1007\/11561071_39","volume-title":"Algorithms \u2013 ESA 2005","author":"M. Crochemore","year":"2005","unstructured":"Crochemore, M., Hermelin, D., Landau, G.M., Vialette, S.: Approximating the 2-interval pattern problem. In: Brodal, G.S., Leonardi, S. (eds.) ESA 2005. LNCS, vol.\u00a03669, pp. 426\u2013437. Springer, Heidelberg (2005)"},{"issue":"3","key":"10_CR10","doi-asserted-by":"publisher","first-page":"540","DOI":"10.1371\/journal.pcbi.0030056","volume":"3","author":"E.P. Nawrocki","year":"2007","unstructured":"Nawrocki, E.P., Eddy, S.R.: Query-Dependent Banding (QDB) for faster RNA similarity searchers. PLoS Computational Biology\u00a03(3), 540\u2013554 (2007)","journal-title":"PLoS Computational Biology"},{"key":"10_CR11","doi-asserted-by":"crossref","unstructured":"Weinberg, Z., Ruzzo, W.L.: Faster genome annotation of non-coding RNA families without loss of accuracy. In: Proceedings of the 8th Annual International Conference on Computational Molecular Biology (RECOMB) (2004)","DOI":"10.1145\/974614.974647"},{"issue":"1","key":"10_CR12","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1093\/bioinformatics\/bti743","volume":"22","author":"Z. Weinberg","year":"2006","unstructured":"Weinberg, Z., Ruzzo, W.L.: Sequence-based heuristics for faster annotation of non-coding RNA families. Bioinformatics\u00a022(1), 35\u201339 (2006)","journal-title":"Bioinformatics"},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Yoon, B.-J., Vaidyanathan, P.P.: Fast structural similarity search of noncoding RNAs based on matched filtering of stem patterns. In: IEEE conference on Signals, Systems and Computers (ACSSC 2007), pp. 44\u201348 (2007)","DOI":"10.1109\/ACSSC.2007.4487161"}],"container-title":["Lecture Notes in Computer Science","Bioinformatics and Computational Biology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-00727-9_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T11:56:40Z","timestamp":1558267000000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-00727-9_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642007262","9783642007279"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-00727-9_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}