{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T06:09:02Z","timestamp":1767852542731,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540221296","type":"print"},{"value":"9783540259442","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-25944-2_94","type":"book-chapter","created":{"date-parts":[[2010,9,25]],"date-time":"2010-09-25T11:55:44Z","timestamp":1285415744000},"page":"728-735","source":"Crossref","is-referenced-by-count":6,"title":["The Partition Function Variant of Sankoff\u2019s Algorithm"],"prefix":"10.1007","author":[{"given":"Ivo L.","family":"Hofacker","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter F.","family":"Stadler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"94_CR1","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1137\/0145048","volume":"45","author":"D. Sankoff","year":"1985","unstructured":"Sankoff, D.: Simultaneous solution of the RNA folding, alignment, and protosequence problems. SIAM J. Appl. Math.\u00a045, 810\u2013825 (1985)","journal-title":"SIAM J. Appl. Math."},{"key":"94_CR2","doi-asserted-by":"publisher","first-page":"911","DOI":"10.1006\/jmbi.1999.2700","volume":"288","author":"D.H. Mathews","year":"1999","unstructured":"Mathews, D.H., Sabina, J., Zuker, M., Turner, D.H.: Expanded sequence dependence of thermodynamic parameters provides robust prediction of RNA secondary structure. J. Mol. Biol.\u00a0288, 911\u2013940 (1999)","journal-title":"J. Mol. Biol."},{"key":"94_CR3","doi-asserted-by":"publisher","first-page":"3724","DOI":"10.1093\/nar\/25.18.3724","volume":"25","author":"J. Gorodkin","year":"1997","unstructured":"Gorodkin, J., Heyer, L.J., Stormo, G.D.: Finding the most significant common sequence and structure motifs in a set of RNA sequences. Nucl. Acids Res.\u00a025, 3724\u20133732 (1997)","journal-title":"Nucl. Acids Res."},{"key":"94_CR4","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1006\/jmbi.2001.5351","volume":"317","author":"D.H. Mathews","year":"2002","unstructured":"Mathews, D.H., Turner, D.H.: Dynalign: An algorithm for finding secondary structures common to two rna sequences. J. Mol. Biol.\u00a0317, 191\u2013203 (2002)","journal-title":"J. Mol. Biol."},{"key":"94_CR5","doi-asserted-by":"crossref","unstructured":"Hofacker, I.L., Bernhart, S., Stadler, P.F.: Alignment of rna base pairing probability matrices. Bioinformatics (2003) (submitted)","DOI":"10.1093\/bioinformatics\/bth229"},{"key":"94_CR6","doi-asserted-by":"publisher","first-page":"1105","DOI":"10.1002\/bip.360290621","volume":"29","author":"J.S. McCaskill","year":"1990","unstructured":"McCaskill, J.S.: The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers\u00a029, 1105\u20131119 (1990)","journal-title":"Biopolymers"},{"key":"94_CR7","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/BF00818163","volume":"125","author":"I.L. Hofacker","year":"1994","unstructured":"Hofacker, I.L., Fontana, W., Stadler, P.F., Bonhoeffer, S., Tacker, M., Schuster, P.: Fast folding and comparison of RNA secondary structures. Monatsh. Chemie\u00a0125, 167\u2013188 (1994)","journal-title":"Monatsh. Chemie"},{"key":"94_CR8","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. Nucl. Acids Res.\u00a031, 3429\u20133431 (2003)","journal-title":"Nucl. Acids Res."},{"key":"94_CR9","doi-asserted-by":"publisher","first-page":"1059","DOI":"10.1093\/protein\/7.9.1059","volume":"7","author":"R.H. Lathrop","year":"1994","unstructured":"Lathrop, R.H.: The protein threading problem with sequence amino acid interaction preferences is np-complete. Protein Eng.\u00a07, 1059\u20131068 (1994)","journal-title":"Protein Eng."},{"key":"94_CR10","unstructured":"Bucher, P., Hoffmann, K.: A sequence similarity search algorithm based on a probabilistic interpretation of an alignment scoring system. In: States, D.J., Agarwal, P., Gaasterland, T., Hunter, L., Smith, R.F. (eds.) Proceedings of the Fourth International Conference on Intelligent Systems for Molecular Biology (ISMB 1996), Menlo Park, CA, pp. 44\u201350. AAAI Press (1996)"},{"key":"94_CR11","first-page":"624","volume":"1","author":"M. Kschischo","year":"2000","unstructured":"Kschischo, M., Lassig, M.: Finite-temperature sequence alignment. Pacific Symposium Biocomputing\u00a01, 624\u2013635 (2000)","journal-title":"Pacific Symposium Biocomputing"},{"key":"94_CR12","doi-asserted-by":"publisher","first-page":"999","DOI":"10.1093\/protein\/8.10.999","volume":"8","author":"S. Miyazawa","year":"1994","unstructured":"Miyazawa, S.: A reliable sequence alignment method based on probabilities of residue correspondences. Protein Eng.\u00a08, 999\u20131009 (1994)","journal-title":"Protein Eng."},{"key":"94_CR13","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1089\/10665270152530845","volume":"8","author":"Y.K. Yu","year":"2001","unstructured":"Yu, Y.K., Hwa, T.: Statistical significance of probabilistic sequence alignment and related local hidden markov models. J. Comp. Biol.\u00a08, 249\u2013282 (2001)","journal-title":"J. Comp. Biol."},{"key":"94_CR14","doi-asserted-by":"crossref","unstructured":"M\u00fcckstein, U., Hofacker, I.L., Stadler, P.F.: Stochastic pairwise alignments. Bioinformatics\u00a08, pp. S153-S160 (2002), ECCB 2002","DOI":"10.1093\/bioinformatics\/18.suppl_2.S153"},{"key":"94_CR15","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1093\/nar\/26.1.148","volume":"26","author":"M. Sprinzl","year":"1998","unstructured":"Sprinzl, M., Horn, C., Brown, M., Ioudovitch, A., Steinberg, S.: Compilation of tRNA sequences and sequences of tRNA genes. Nucl. Acids Res.\u00a026, 148\u2013153 (1998)","journal-title":"Nucl. Acids Res."},{"key":"94_CR16","unstructured":"Flamm, C., Hofacker, I.L., Stadler, P.F.: Computational chemistry with RNA secondary structures. Kemija u industriji. In: Proceedings CECM-2, Vara\u017edin, June 19-21 (2003)"},{"key":"94_CR17","doi-asserted-by":"publisher","first-page":"1034","DOI":"10.1093\/nar\/29.5.1034","volume":"29","author":"Y. Ding","year":"2001","unstructured":"Ding, Y., Lawrence, C.E.: Statistical prediction of single-stranded regions in RNA secondary structure and application to predicting effective antisense target sites and beyond. Nucleic Acids Res.\u00a029, 1034\u20131046 (2001)","journal-title":"Nucleic Acids Res."},{"key":"94_CR18","doi-asserted-by":"publisher","first-page":"7280","DOI":"10.1093\/nar\/gkg938","volume":"31","author":"Y. Ding","year":"2003","unstructured":"Ding, Y., Lawrence, C.E.: A statistical sampling algorithm for RNA secondary structure prediction. Nucleic Acids Res.\u00a031, 7280\u20137301 (2003)","journal-title":"Nucleic Acids Res."},{"key":"94_CR19","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/s002490050023","volume":"25","author":"M. Tacker","year":"1996","unstructured":"Tacker, M., Stadler, P.F., Bornberg-Bauer, E.G., Hofacker, I.L., Schuster, P.: Algorithm independent properties of RNA structure prediction. Eur. Biophy. J.\u00a025, 115\u2013130 (1996)","journal-title":"Eur. Biophy. J."},{"key":"94_CR20","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1006\/jmbi.2000.4042","volume":"302","author":"C. Notredame","year":"2000","unstructured":"Notredame, C., Higgins, D., Heringa, J.: T-coffee: A novel method for multiple sequence alignments. J. Mol. Biol.\u00a0302, 205\u2013217 (2000)","journal-title":"J. Mol. Biol."},{"key":"94_CR21","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1186\/1471-2105-2-8","volume":"2","author":"E. Rivas","year":"2001","unstructured":"Rivas, E., Eddy, S.R.: Noncoding RNA gene detection using comparative sequence analysis. BMC Bioinformatics\u00a02, 19 p. (2001)","journal-title":"BMC Bioinformatics"},{"key":"94_CR22","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1016\/0022-2836(82)90398-9","volume":"162","author":"O. Gotoh","year":"1982","unstructured":"Gotoh, O.: An improved algorithm for matching biological sequences. J. Mol. Biol.\u00a0162, 705\u2013708 (1982)","journal-title":"J. Mol. Biol."}],"container-title":["Lecture Notes in Computer Science","Computational Science - ICCS 2004"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-25944-2_94","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,4]],"date-time":"2019-06-04T22:44:52Z","timestamp":1559688292000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-25944-2_94"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540221296","9783540259442"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-25944-2_94","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004]]}}}