{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:02:47Z","timestamp":1725566567915},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540230182"},{"type":"electronic","value":"9783540302193"}],"license":[{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30219-3_26","type":"book-chapter","created":{"date-parts":[[2010,9,21]],"date-time":"2010-09-21T20:42:59Z","timestamp":1285101779000},"page":"302-313","source":"Crossref","is-referenced-by-count":0,"title":["A Faster and More Space-Efficient Algorithm for Inferring Arc-Annotations of RNA Sequences Through Alignment"],"prefix":"10.1007","author":[{"given":"Jesper","family":"Jansson","sequence":"first","affiliation":[]},{"given":"See-Kiong","family":"Ng","sequence":"additional","affiliation":[]},{"given":"Wing-Kin","family":"Sung","sequence":"additional","affiliation":[]},{"given":"Hugo","family":"Willy","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"Alber, J., Gramm, J., Guo, J., Niedermeier, R.: Towards optimally solving the longest common subsequence problem for sequences with nested arc annotations in linear time. In: CPM, pp. 99\u2013114 (2002)","key":"26_CR1","DOI":"10.1007\/3-540-45452-7_10"},{"doi-asserted-by":"crossref","unstructured":"Bafna, V., Muthukrishnan, S., Ravi, R.: Computing similarity between RNA strings. In: CPM, vol.\u00a0937, pp. 1\u201316 (1995)","key":"26_CR2","DOI":"10.1007\/3-540-60044-2_30"},{"unstructured":"Carey, R.B., Stormo, G.D.: Graph-theoretic approach to RNA modeling using comparative data. In: ISMB, pp. 75\u201380 (1995)","key":"26_CR3"},{"unstructured":"Evans, P.A.: Algorithms and Complexity for Annotated Sequence Analysis. PhD Thesis, University of Victoria (1999)","key":"26_CR4"},{"key":"26_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1007\/3-540-45071-8_10","volume-title":"Computing and Combinatorics","author":"W. Fu","year":"2003","unstructured":"Fu, W., Hon, W.K., Sung, W.K.: On all-substrings alignment problems. In: Warnow, T.J., Zhu, B. (eds.) COCOON 2003. LNCS, vol.\u00a02697, pp. 80\u201389. Springer, Heidelberg (2003)"},{"key":"26_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1007\/3-540-36206-1_17","volume-title":"FST TCS 2002: Foundations of Software Technology and Theoretical Computer Science","author":"J. Gramm","year":"2002","unstructured":"Gramm, J., Guo, J., Niedermeier, R.: Pattern matching for arc-annotated sequences. In: Agrawal, M., Seth, A.K. (eds.) FSTTCS 2002. LNCS, vol.\u00a02556, pp. 182\u2013193. Springer, Heidelberg (2002)"},{"unstructured":"Grate, L., Herbster, M., Hughey, R., Mian, I.S., Noller, H., Haussler, D.: RNA modeling using Gibbs sampling and stochastic context free grammars. In: ISMB, pp. 138\u2013146 (1994)","key":"26_CR7"},{"unstructured":"Grate, L.: Automatic RNA secondary structure determination with stochastic context-free grammars. In: ISMB, pp. 136\u2013144 (1995)","key":"26_CR8"},{"issue":"1","key":"26_CR9","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1128\/MMBR.58.1.10-26.1994","volume":"58","author":"R.R. Gutell","year":"1994","unstructured":"Gutell, R.R., Larsen, N., Woese, C.R.: Lessons from an evolving rRNA: 16S and 23S rRNA structures from a comparative perspective. Microbiological Reviews\u00a058(1), 10\u201326 (1994)","journal-title":"Microbiological Reviews"},{"issue":"4","key":"26_CR10","doi-asserted-by":"crossref","first-page":"664","DOI":"10.1145\/322033.322044","volume":"24","author":"D.S. Hirschberg","year":"1977","unstructured":"Hirschberg, D.S.: Algorithms for the longest common subsequence problem. J. Association of Computing Machinery\u00a024(4), 664\u2013675 (1977)","journal-title":"J. Association of Computing Machinery"},{"key":"26_CR11","first-page":"154","volume":"1848","author":"T. Jiang","year":"2000","unstructured":"Jiang, T., Lin, G.H., Ma, B., Zhang, K.: The longest common subsequence problem for arc-annotated sequences. CPM\u00a01848, 154\u2013165 (2000), To appear in Journal of Discrete Algorithms","journal-title":"CPM"},{"key":"26_CR12","first-page":"559","volume":"1","author":"D.A.M. Konings","year":"1995","unstructured":"Konings, D.A.M., Gutell, R.R.: A comparison of thermodynamic foldings with comparatively derived structures of 16s and 16s-like rRNAs. RNA\u00a01, 559\u2013574 (1995)","journal-title":"RNA"},{"key":"26_CR13","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1016\/S0022-0000(02)00004-1","volume":"65","author":"G.H. Lin","year":"2002","unstructured":"Lin, G.H., Chen, Z.Z., Jiang, T., Wen, J.: The longest common subsequence problem for sequences with nested arc annotation. Journal of Computer and System Sciences\u00a065, 465\u2013480 (2002)","journal-title":"Journal of Computer and System Sciences"},{"doi-asserted-by":"crossref","unstructured":"Lin, G.H., Ma, B., Zhang, K.: Edit distance between two RNA structures. In: RECOMB, pp. 211\u2013200 (2001)","key":"26_CR14","DOI":"10.1145\/369133.369214"},{"doi-asserted-by":"crossref","unstructured":"Lyngs\u00f8, R.B., Zuker, M., Pedersen, C.N.S.: Internal loops in RNA secondary structure prediction. In: RECOMB, pp. 260\u2013267 (1999)","key":"26_CR15","DOI":"10.1145\/299432.299490"},{"issue":"11","key":"26_CR16","doi-asserted-by":"publisher","first-page":"6309","DOI":"10.1073\/pnas.77.11.6309","volume":"77","author":"R. Nussinov","year":"1980","unstructured":"Nussinov, R., Jacobson, A.B.: Fast algorithm for predicting the secondary structure of single stranded RNA. PNAS\u00a077(11), 6309\u20136313 (1980)","journal-title":"PNAS"},{"doi-asserted-by":"crossref","unstructured":"Sakakibara, Y., Brown, M., Hughey, R., Mian, I.S., Sj\u00f6lander, K., Underwood, R.C., Haussler, D.: Recent methods for RNA modeling using stochastic contextfree grammars. In: Proc. of the Asilomar Conference on Combinatorial Pattern Matching (1994)","key":"26_CR17","DOI":"10.1007\/3-540-58094-8_25"},{"issue":"8","key":"26_CR18","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1093\/bioinformatics\/14.8.691","volume":"14","author":"J.E. Tabaska","year":"1998","unstructured":"Tabaska, J.E., Gabow, H.N., Cary, R.B., Stormo, G.D.: An RNA folding method capable of identifying pseudoknots and base triples. Bioinformatics\u00a014(8), 691\u2013699 (1998)","journal-title":"Bioinformatics"},{"unstructured":"Zhang, K.: Computing similarity between RNA secondary structures. In: IEEE International Joint Symposia on Intelligence and Systems, pp. 126\u2013132 (1998)","key":"26_CR19"},{"key":"26_CR20","first-page":"267","volume":"25","author":"M. Zuker","year":"1994","unstructured":"Zuker, M.: Prediction of RNA secondary structure by energy minimization. Methods in Molecular Biology\u00a025, 267\u2013294 (1994)","journal-title":"Methods in Molecular Biology"},{"key":"26_CR21","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1093\/nar\/9.1.133","volume":"9","author":"M. Zuker","year":"1981","unstructured":"Zuker, M., Stiegler, P.: Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acid Res.\u00a09, 133\u2013148 (1981)","journal-title":"Nucleic Acid Res."}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30219-3_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,12]],"date-time":"2020-06-12T00:59:34Z","timestamp":1591923574000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30219-3_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540230182","9783540302193"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30219-3_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}