{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T01:53:47Z","timestamp":1725846827445},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662491911"},{"type":"electronic","value":"9783662491928"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[[2016]]},"DOI":"10.1007\/978-3-662-49192-8_20","type":"book-chapter","created":{"date-parts":[[2016,1,7]],"date-time":"2016-01-07T10:47:27Z","timestamp":1452163647000},"page":"241-252","source":"Crossref","is-referenced-by-count":0,"title":["Pseudoknot-Generating Operation"],"prefix":"10.1007","author":[{"given":"Da-Jung","family":"Cho","sequence":"first","affiliation":[]},{"given":"Yo-Sub","family":"Han","sequence":"additional","affiliation":[]},{"given":"Timothy","family":"Ng","sequence":"additional","affiliation":[]},{"given":"Kai","family":"Salomaa","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,1,8]]},"reference":[{"issue":"6","key":"20_CR1","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1145\/360825.360855","volume":"18","author":"AV Aho","year":"1975","unstructured":"Aho, A.V., Corasick, M.J.: Efficient string matching: an aid to bibliographic search. Commun. ACM 18(6), 333\u2013340 (1975)","journal-title":"Commun. ACM"},{"issue":"1","key":"20_CR2","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/S0166-218X(00)00186-4","volume":"104","author":"T Akutsu","year":"2000","unstructured":"Akutsu, T.: Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots. Discrete Appl. Math. 104(1), 45\u201362 (2000)","journal-title":"Discrete Appl. Math."},{"issue":"4","key":"20_CR3","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1016\/0092-8674(89)90124-4","volume":"57","author":"I Brierley","year":"1989","unstructured":"Brierley, I., Digard, P., Inglis, S.C.: Characterization of an efficient coronavirus ribosomal frameshifting signal: requirement for an RNA pseudoknot. Cell 57(4), 537\u2013547 (1989)","journal-title":"Cell"},{"issue":"1","key":"20_CR4","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/j.tcs.2004.03.042","volume":"320","author":"A Condon","year":"2004","unstructured":"Condon, A., Davy, B., Rastegari, B., Zhao, S., Tarrant, F.: Classifying RNA pseudoknotted structures. Theor. Comput. Sci. 320(1), 35\u201350 (2004)","journal-title":"Theor. Comput. Sci."},{"issue":"4","key":"20_CR5","doi-asserted-by":"publisher","first-page":"1392","DOI":"10.1093\/nar\/gkh291","volume":"32","author":"RM Dirks","year":"2004","unstructured":"Dirks, R.M., Lin, M., Winfree, E., Pierce, N.A.: Paradigms for computational nucleic acid design. Nucleic Acids Res. 32(4), 1392\u20131403 (2004)","journal-title":"Nucleic Acids Res."},{"issue":"17","key":"20_CR6","doi-asserted-by":"publisher","first-page":"2242","DOI":"10.1093\/bioinformatics\/bts369","volume":"28","author":"G Doose","year":"2012","unstructured":"Doose, G., Metzler, D.: Bayesian sampling of evolutionarily conserved RNA secondary structures with pseudoknots. Bioinformatics 28(17), 2242\u20132248 (2012)","journal-title":"Bioinformatics"},{"issue":"6","key":"20_CR7","doi-asserted-by":"publisher","first-page":"1130","DOI":"10.1093\/nar\/25.6.1130","volume":"25","author":"Z Du","year":"1997","unstructured":"Du, Z., Hoffman, D.W.: An NMR and mutational study of the pseudoknot within the gene 32 mRNA of bacteriophage T2: insights into a family of structurally related RNA pseudoknots. Nucleic Acids Res. 25(6), 1130\u20131135 (1997)","journal-title":"Nucleic Acids Res."},{"issue":"4","key":"20_CR8","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1016\/j.jda.2011.04.002","volume":"9","author":"PA Evans","year":"2011","unstructured":"Evans, P.A.: Finding common RNA pseudoknot structures in polynomial time. J. Discrete Algorithms 9(4), 335\u2013343 (2011)","journal-title":"J. Discrete Algorithms"},{"issue":"2","key":"20_CR9","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1006\/jmbi.2000.3668","volume":"298","author":"DP Giedroc","year":"2000","unstructured":"Giedroc, D.P., Theimer, C.A., Nixon, P.L.: Structure, stability and function of RNA pseudoknots involved in stimulating ribosomal frameshifting. J. Mol. Biol. 298(2), 167\u2013185 (2000)","journal-title":"J. Mol. Biol."},{"issue":"1","key":"20_CR10","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1186\/1471-2105-15-147","volume":"15","author":"H Jabbari","year":"2014","unstructured":"Jabbari, H., Condon, A.: A fast and robust iterative algorithm for prediction of RNA pseudoknotted secondary structures. BMC Bioinform. 15(1), 147 (2014)","journal-title":"BMC Bioinform."},{"issue":"2","key":"20_CR11","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1089\/10665270252935511","volume":"9","author":"T Jiang","year":"2002","unstructured":"Jiang, T., Lin, G., Ma, B., Zhang, K.: A general edit distance between RNA structures. J. Comput. Biol. 9(2), 371\u2013388 (2002)","journal-title":"J. Comput. Biol."},{"key":"20_CR12","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1007\/978-3-642-59136-5_8","volume-title":"Handbook of Formal Languages","author":"Helmut J\u00fcrgensen","year":"1997","unstructured":"J\u00fcrgensen, H., Konstantinidis, S.: Codes. In: Word, Language, Grammar. Handbook of Formal Languages, vol. 1, pp. 511\u2013607 (1997)"},{"key":"20_CR13","doi-asserted-by":"crossref","unstructured":"Kari, L., Konstantinidis, S., Kopecki, S.: Transducer Descriptions of DNA Code Properties and Undecidability of Antimorphic Problems. \n                      arXiv:1503.00035\n                      \n                     (2015)","DOI":"10.1007\/978-3-319-19225-3_12"},{"issue":"2","key":"20_CR14","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/s11047-009-9131-2","volume":"9","author":"L Kari","year":"2010","unstructured":"Kari, L., Mahalingam, K.: Watson-Crick palindromes in DNA computing. Nat. Comput. 9(2), 297\u2013316 (2010)","journal-title":"Nat. Comput."},{"issue":"2","key":"20_CR15","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/j.jcss.2008.08.002","volume":"75","author":"L Kari","year":"2009","unstructured":"Kari, L., Seki, S.: On pseudoknot-bordered words and their properties. J. Comput. Syst. Sci. 75(2), 113\u2013121 (2009)","journal-title":"J. Comput. Syst. Sci."},{"issue":"2","key":"20_CR16","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1137\/0206024","volume":"6","author":"DE Knuth","year":"1977","unstructured":"Knuth, D.E., Morris Jr., J.H., Pratt, V.R.: Fast pattern matching in strings. SIAM J. Comput. 6(2), 323\u2013350 (1977)","journal-title":"SIAM J. Comput."},{"key":"20_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/978-3-540-69068-9_9","volume-title":"Combinatorial Pattern Matching","author":"M M\u00f6hl","year":"2008","unstructured":"M\u00f6hl, M., Will, S., Backofen, R.: Fixed parameter tractable alignment of RNA structures including arbitrary pseudoknots. In: Ferragina, P., Landau, G.M. (eds.) CPM 2008. LNCS, vol. 5029, pp. 69\u201381. Springer, Heidelberg (2008)"},{"key":"20_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/978-3-642-33122-0_12","volume-title":"Algorithms in Bioinformatics","author":"P Rinaudo","year":"2012","unstructured":"Rinaudo, P., Ponty, Y., Barth, D., Denise, A.: Tree decomposition and parameterized algorithms for RNA structure-sequence alignment including tertiary interactions and pseudoknots. In: Raphael, B., Tang, J. (eds.) WABI 2012. LNCS, vol. 7534, pp. 149\u2013164. Springer, Heidelberg (2012)"},{"issue":"3","key":"20_CR19","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1016\/j.jmb.2007.11.102","volume":"376","author":"AA Saraiya","year":"2008","unstructured":"Saraiya, A.A., Lamichhane, T.N., Chow, C.S., SantaLucia Jr., J., Cunningham, P.R.: Identification and role of functionally important motifs in the 970 loop of Escherichia coli 16S ribosomal RNA. J. Mol. Biol. 376(3), 645\u2013657 (2008)","journal-title":"J. Mol. Biol."},{"key":"20_CR20","volume-title":"A Second Course in Formal Languages and Automata Theory","author":"J Shallit","year":"2009","unstructured":"Shallit, J.: A Second Course in Formal Languages and Automata Theory, vol. 179. Cambridge University Press, Cambridge (2009)"}],"container-title":["Lecture Notes in Computer Science","SOFSEM 2016: Theory and Practice of Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-49192-8_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T04:50:48Z","timestamp":1559364648000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-49192-8_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783662491911","9783662491928"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-49192-8_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}