{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,20]],"date-time":"2025-02-20T23:57:10Z","timestamp":1740095830782,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642042409"},{"type":"electronic","value":"9783642042416"}],"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-04241-6_14","type":"book-chapter","created":{"date-parts":[[2009,9,14]],"date-time":"2009-09-14T13:56:16Z","timestamp":1252936576000},"page":"157-168","source":"Crossref","is-referenced-by-count":0,"title":["K-Partite RNA Secondary Structures"],"prefix":"10.1007","author":[{"given":"Minghui","family":"Jiang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pedro J.","family":"Tejada","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ramoni O.","family":"Lasisi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shanhong","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D. Scott","family":"Fechser","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"14_CR1","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1016\/0012-365X(95)00349-2","volume":"152","author":"A.A. Ageev","year":"1996","unstructured":"Ageev, A.A.: A triangle-free circle graph with chromatic number 5. Discrete Mathematics\u00a0152, 295\u2013298 (1996)","journal-title":"Discrete Mathematics"},{"key":"14_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 Applied Mathematics\u00a0104, 45\u201362 (2000)","journal-title":"Discrete Applied Mathematics"},{"key":"14_CR3","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/0020-0190(79)90002-4","volume":"8","author":"B. Aspvall","year":"1979","unstructured":"Aspvall, B., Plass, M.F., Tarjan, R.E.: A linear-time algorithm for testing the truth of certain quantified boolean formulas. Information Processing Letters\u00a08, 121\u2013123 (1979)","journal-title":"Information Processing Letters"},{"key":"14_CR4","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1006\/jtbi.1995.0098","volume":"174","author":"F.H.D. Batenburg van","year":"1995","unstructured":"van Batenburg, F.H.D., Gultyaev, A.P., Pleij, C.W.A.: An APL-programmed genetic algorithm for the prediction of RNA secondary structure. Journal of Theoretical Biology\u00a0174, 269\u2013280 (1995)","journal-title":"Journal of Theoretical Biology"},{"key":"14_CR5","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1093\/nar\/28.1.201","volume":"28","author":"F.H.D. Batenburg van","year":"2000","unstructured":"van Batenburg, F.H.D., Gultyaev, A.P., Pleij, C.W.A., Ng, J., Oliehoek, J.: Pseudobase: a database with RNA pseudoknots. Nucleic Acids Research\u00a028, 201\u2013204 (2000)","journal-title":"Nucleic Acids Research"},{"key":"14_CR6","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. Theoretical Computer Science\u00a0320, 35\u201350 (2004)","journal-title":"Theoretical Computer Science"},{"key":"14_CR7","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1109\/43.184844","volume":"12","author":"J. Cong","year":"1993","unstructured":"Cong, J., Hossain, M., Sherwani, N.A.: A provably good multilayer topological planar routing algorithms in IC layout designs. IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems\u00a012, 70\u201378 (1993)","journal-title":"IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems"},{"key":"14_CR8","doi-asserted-by":"publisher","first-page":"1664","DOI":"10.1002\/jcc.10296","volume":"24","author":"R.M. Dirks","year":"2003","unstructured":"Dirks, R.M., Pierce, N.A.: A partition function algorithm for nucleic acid secondary structure including pseudoknots. Journal of Computational Chemistry\u00a024, 1664\u20131677 (2003)","journal-title":"Journal of Computational Chemistry"},{"key":"14_CR9","unstructured":"Eppstein, D.: Testing bipartiteness of geometric intersection graphs. In: Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2004), pp. 860\u2013868 (2004)"},{"key":"14_CR10","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1137\/0601025","volume":"1","author":"M.R. Garey","year":"1980","unstructured":"Garey, M.R., Johnson, D.S., Miller, G.L., Papadimitriou, C.H.: The complexity of coloring circular arcs and chords. SIAM Journal on Algebraic & Discrete Methods\u00a01, 216\u2013227 (1980)","journal-title":"SIAM Journal on Algebraic & Discrete Methods"},{"key":"14_CR11","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1006\/bulm.1998.0085","volume":"61","author":"C. Haslinger","year":"1999","unstructured":"Haslinger, C., Stadler, P.F.: RNA structures with pseudo-knots: graph theoretical, combinatorial, and statistical properties. Bulletin of Mathematical Biology\u00a061, 437\u2013467 (1999)","journal-title":"Bulletin of Mathematical Biology"},{"key":"14_CR12","doi-asserted-by":"publisher","first-page":"3429","DOI":"10.1093\/nar\/gkg599","volume":"31","author":"I.L. Hofacker","year":"2003","unstructured":"Hofacker, I.L.: Vienna RNA secondary structure server. Nucleic Acids Research\u00a031, 3429\u20133431 (2003)","journal-title":"Nucleic Acids Research"},{"key":"14_CR13","unstructured":"Huang, F.W.D., Peng, W.W.J., Reidys, C.M.: Folding 3-noncrossing RNA pseudoknot structures (2008), \n                  \n                    http:\/\/arxiv.org\/abs\/0809.4840v1"},{"key":"14_CR14","doi-asserted-by":"publisher","first-page":"981","DOI":"10.1089\/106652703322756186","volume":"10","author":"S. Ieong","year":"2003","unstructured":"Ieong, S., Kao, M.-Y., Lam, T.-W., Sung, W.-K., Yiu, S.-M.: Predicting RNA secondary structure with arbitrary pseudoknots by maximizing the number of stacking pairs. Journal of Computational Biology\u00a010, 981\u2013995 (2003)","journal-title":"Journal of Computational Biology"},{"key":"14_CR15","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1089\/cmb.2007.0198","volume":"15","author":"H. Jabbari","year":"2008","unstructured":"Jabbari, H., Condon, A., Zhao, S.: Novel and efficient RNA secondary structure prediction using hierarchical folding. Journal of Computational Biology\u00a015, 139\u2013163 (2008)","journal-title":"Journal of Computational Biology"},{"key":"14_CR16","doi-asserted-by":"crossref","unstructured":"Jiang, M.: Approximation algorithms for predicting RNA secondary structures with arbitrary pseudoknots. ACM\/IEEE Transactions on Computational Biology and Bioinformatics (to appear), \n                  \n                    http:\/\/dx.doi.org\/10.1109\/TCBB.2008.109","DOI":"10.1109\/TCBB.2008.109"},{"key":"14_CR17","volume-title":"Algorithm Design","author":"J. Kleinberg","year":"2005","unstructured":"Kleinberg, J., Tardos, E.: Algorithm Design. Addison-Wesley, Reading (2005)"},{"key":"14_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"919","DOI":"10.1007\/978-3-540-27836-8_77","volume-title":"Automata, Languages and Programming","author":"R.B. Lyngs\u00f8","year":"2004","unstructured":"Lyngs\u00f8, R.B.: Complexity of pseudoknot prediction in simple models. In: D\u00edaz, J., Karhum\u00e4ki, J., Lepist\u00f6, A., Sannella, D. (eds.) ICALP 2004. LNCS, vol.\u00a03142, pp. 919\u2013931. Springer, Heidelberg (2004)"},{"key":"14_CR19","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1089\/106652700750050862","volume":"7","author":"R.B. Lyngs\u00f8","year":"2000","unstructured":"Lyngs\u00f8, R.B., Pedersen, C.N.S.: RNA pseudoknot prediction in energy-based models. Journal of Computational Biology\u00a07, 409\u2013427 (2000)","journal-title":"Journal of Computational Biology"},{"key":"14_CR20","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1137\/0135006","volume":"35","author":"R. Nussinov","year":"1978","unstructured":"Nussinov, R., Pieczenik, G., Griggs, J.R., Kleitman, D.J.: Algorithms for loop matching. SIAM Journal on Applied Mathematics\u00a035, 68\u201382 (1978)","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"14_CR21","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1089\/cmb.2006.0108","volume":"14","author":"B. Rastegari","year":"2007","unstructured":"Rastegari, B., Condon, A.: Parsing nucleic acid pseudoknotted secondary structure: algorithm and applications. Journal of Computational Biology\u00a014, 16\u201332 (2007)","journal-title":"Journal of Computational Biology"},{"key":"14_CR22","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1186\/1471-2105-5-104","volume":"5","author":"J. Reeder","year":"2004","unstructured":"Reeder, J., Giegerich, R.: Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics. BMC Bioinformatics\u00a05, 104 (2004)","journal-title":"BMC Bioinformatics"},{"key":"14_CR23","doi-asserted-by":"publisher","first-page":"1494","DOI":"10.1261\/rna.7284905","volume":"11","author":"J. Ren","year":"2005","unstructured":"Ren, J., Rastegari, B., Condon, A., Hoos, H.H.: HotKnots: Heuristic prediction of RNA secondary structures including pseudoknots. RNA\u00a011, 1494\u20131504 (2005)","journal-title":"RNA"},{"key":"14_CR24","doi-asserted-by":"publisher","first-page":"2053","DOI":"10.1006\/jmbi.1998.2436","volume":"285","author":"E. Rivas","year":"1999","unstructured":"Rivas, E., Eddy, S.R.: A dynamic programming algorithm for RNA structure prediction including pseudoknots. Journal of Molecular Biology\u00a0285, 2053\u20132068 (1999)","journal-title":"Journal of Molecular Biology"},{"key":"14_CR25","doi-asserted-by":"publisher","first-page":"1197","DOI":"10.1089\/cmb.2006.13.1197","volume":"13","author":"E.A. R\u00f8dland","year":"2006","unstructured":"R\u00f8dland, E.A.: Pseudoknots in RNA secondary structures: representation, enumeration, and prevalence. Journal of Computational Biology\u00a013, 1197\u20131213 (2006)","journal-title":"Journal of Computational Biology"},{"key":"14_CR26","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1093\/bioinformatics\/btg373","volume":"20","author":"J. Ruan","year":"2004","unstructured":"Ruan, J., Stormo, G.D., Zhang, W.: An iterated loop matching approach to the prediction of RNA secondary structure with pseudoknots. Bioinformatics\u00a020, 58\u201366 (2004)","journal-title":"Bioinformatics"},{"key":"14_CR27","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/S0304-3975(98)00090-5","volume":"210","author":"Y. Uemura","year":"1999","unstructured":"Uemura, Y., Hasegawa, A., Kobayashi, S., Yokomori, T.: Tree adjoining grammars for RNA structure prediction. Theoretical Computer Science\u00a0210, 277\u2013303 (1999)","journal-title":"Theoretical Computer Science"},{"key":"14_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/BFb0035832","volume-title":"STACS 88","author":"W. Unger","year":"1988","unstructured":"Unger, W.: On the k-colouring of circle-graphs. In: Cori, R., Wirsing, M. (eds.) STACS 1988. LNCS, vol.\u00a0294, pp. 61\u201372. Springer, Heidelberg (1988)"},{"key":"14_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1007\/3-540-55210-3_199","volume-title":"STACS 92","author":"W. Unger","year":"1992","unstructured":"Unger, W.: The complexity of colouring circle graphs. In: Finkel, A., Jantzen, M. (eds.) STACS 1992. LNCS, vol.\u00a0577, pp. 389\u2013400. Springer, Heidelberg (1992)"},{"key":"14_CR30","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1109\/TCBB.2004.22","volume":"1","author":"C. Witwer","year":"2004","unstructured":"Witwer, C., Hofacker, I.L., Stadler, P.F.: Prediction of consensus RNA secondary structures including pseudoknots. IEEE\/ACM Transactions on Computational Biology and Bioinformatics\u00a01, 66\u201377 (2004)","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"key":"14_CR31","doi-asserted-by":"publisher","first-page":"3406","DOI":"10.1093\/nar\/gkg595","volume":"31","author":"M. Zuker","year":"2003","unstructured":"Zuker, M.: Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Research\u00a031, 3406\u20133415 (2003)","journal-title":"Nucleic Acids Research"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04241-6_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,25]],"date-time":"2019-01-25T08:44:33Z","timestamp":1548405873000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04241-6_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642042409","9783642042416"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04241-6_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}