{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,11]],"date-time":"2026-02-11T14:29:28Z","timestamp":1770820168076,"version":"3.50.1"},"reference-count":62,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,7,27]],"date-time":"2007-07-27T00:00:00Z","timestamp":1185494400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2007,12]]},"DOI":"10.1186\/1471-2105-8-271","type":"journal-article","created":{"date-parts":[[2007,8,2]],"date-time":"2007-08-02T14:15:09Z","timestamp":1186064109000},"source":"Crossref","is-referenced-by-count":64,"title":["Accurate multiple sequence-structure alignment of RNA sequences using combinatorial optimization"],"prefix":"10.1186","volume":"8","author":[{"given":"Markus","family":"Bauer","sequence":"first","affiliation":[]},{"given":"Gunnar W","family":"Klau","sequence":"additional","affiliation":[]},{"given":"Knut","family":"Reinert","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,7,27]]},"reference":[{"issue":"5543","key":"1643_CR1","doi-asserted-by":"publisher","first-page":"853","DOI":"10.1126\/science.1064921","volume":"294","author":"M Lagos-Quintana","year":"2001","unstructured":"Lagos-Quintana M, Rauhut R, Lendeckel W, Tuschl T: Identification of novel genes coding for small expressed RNAs. Science. 2001, 294 (5543): 853-8.","journal-title":"Science"},{"issue":"5543","key":"1643_CR2","doi-asserted-by":"publisher","first-page":"858","DOI":"10.1126\/science.1065062","volume":"294","author":"NC Lau","year":"2001","unstructured":"Lau NC, Lim LP, Weinstein EG, Bartel DP: An abundant class of tiny RNAs with probable regulatory roles in Caenorhabditis elegans. Science. 2001, 294 (5543): 858-62.","journal-title":"Science"},{"key":"1643_CR3","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1093\/nar\/27.1.161","volume":"27","author":"DA Samarsky","year":"1999","unstructured":"Samarsky DA, Fournier MJ: A comprehensive database for the small nucleolar RNAs from Saccharomyces cerevisiae. Nucleic Acids Res. 1999, 27: 161-164.","journal-title":"Nucleic Acids Res"},{"key":"1643_CR4","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1093\/nar\/29.1.169","volume":"29","author":"J Gorodkin","year":"2001","unstructured":"Gorodkin J, Knudsen B, Zwieb C, Samuelsson T: SRPDB (Signal Recognition Particle Database). Nucleic Acids Res. 2001, 29: 169-170.","journal-title":"Nucleic Acids Res"},{"issue":"15","key":"1643_CR5","doi-asserted-by":"publisher","first-page":"1993","DOI":"10.1101\/gad.1456106","volume":"20","author":"VN Kim","year":"2006","unstructured":"Kim VN: Small RNAs just got bigger: Piwi-interacting RNAs (piRNAs) in mammalian testes. Genes Dev. 2006, 20 (15): 1993-1997.","journal-title":"Genes Dev"},{"issue":"5740","key":"1643_CR6","doi-asserted-by":"publisher","first-page":"1527","DOI":"10.1126\/science.1117806","volume":"309","author":"JS Mattick","year":"2005","unstructured":"Mattick JS: The functional genomics of noncoding RNA. Science. 2005, 309 (5740): 1527-1528.","journal-title":"Science"},{"key":"1643_CR7","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"SF Altschul","year":"1990","unstructured":"Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ: Basic Local Alignment Search Tool. J Mol Biol. 1990, 215: 403-410.","journal-title":"J Mol Biol"},{"key":"1643_CR8","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"TF Smith","year":"1981","unstructured":"Smith TF, Waterman MS: Identification of Common Molecular Subsequences. J Mol Biol. 1981, 147: 195-197.","journal-title":"J Mol Biol"},{"issue":"4","key":"1643_CR9","doi-asserted-by":"publisher","first-page":"366","DOI":"10.1109\/TCBB.2005.57","volume":"2","author":"S Zhang","year":"2005","unstructured":"Zhang S, Haas B, Eskin E, Bafna V: Searching Genomes for Noncoding RNA Using FastR. IEEE\/ACM Trans Comput Biol Bioinform. 2005, 2 (4): 366-379.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"issue":"11","key":"1643_CR10","doi-asserted-by":"publisher","first-page":"1616","DOI":"10.1261\/rna.2144205","volume":"11","author":"M Wolf","year":"2005","unstructured":"Wolf M, Achtziger M, Schultz J, Dandekar T, M\u00fcller T: Homology modeling revealed more than 20,000 rRNA internal transcribed spacer 2 (ITS2) secondary structures. RNA. 2005, 11 (11): 1616-1623.","journal-title":"RNA"},{"key":"1643_CR11","doi-asserted-by":"publisher","first-page":"1059","DOI":"10.1016\/S0022-2836(02)00308-X","volume":"319","author":"IL Hofacker","year":"2002","unstructured":"Hofacker IL, Fekete M, Stadler PF: Secondary Structure Prediction for Aligned RNA Sequences. J Mol Biol. 2002, 319: 1059-1066.","journal-title":"J Mol Biol"},{"issue":"8","key":"1643_CR12","doi-asserted-by":"publisher","first-page":"2433","DOI":"10.1093\/nar\/gki541","volume":"33","author":"P Gardner","year":"2005","unstructured":"Gardner P, Wilm A, Washietl S: A benchmark of multiple sequence alignment programs upon structural RNAs. Nucl Acids Res. 2005, 33 (8): 2433-2439.","journal-title":"Nucl Acids Res"},{"key":"1643_CR13","first-page":"113","volume-title":"Proc ISAAC'04, Volume 3341 of LNCS","author":"M Bauer","year":"2004","unstructured":"Bauer M, Klau GW: Structural Alignment of Two RNA Sequences with Lagrangian Relaxation. Proc ISAAC'04, Volume 3341 of LNCS. 2004, Springer-Verlag, 113-125."},{"key":"1643_CR14","first-page":"303","volume-title":"Proc WABI'05, Volume 3692 of LNBI","author":"M Bauer","year":"2005","unstructured":"Bauer M, Klau GW, Reinert K: Multiple Structural RNA Alignment with Lagrangian Relaxation. Proc WABI'05, Volume 3692 of LNBI. 2005, 303-314."},{"key":"1643_CR15","first-page":"217","volume-title":"Proc CompLife'05, Volume 3695 of LNBI","author":"M Bauer","year":"2005","unstructured":"Bauer M, Klau GW, Reinert K: Fast and Accurate Structural RNA Alignment by Progressive Lagrangian Relaxation. Proc CompLife'05, Volume 3695 of LNBI. 2005, 217-228."},{"key":"1643_CR16","volume-title":"Tech Rep TR-B-07-07","author":"M Bauer","year":"2007","unstructured":"Bauer M, Klau GW, Reinert K: An Exact Mathematical Programming Approach to Multiple RNA Sequence-Structure Alignment. Tech Rep TR-B-07-07. 2007, Dept. of Mathematics and Computer Science, Free University Berlin, [Submitted to Algorithmic Operations Research], [\n                    http:\/\/www.inf.fu-berlin.de\/inst\/pubs\n                    \n                  ]"},{"key":"1643_CR17","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1101\/gr.5890907","volume":"17","author":"EK Freyhult","year":"2007","unstructured":"Freyhult EK, Bollback JP, Gardner PP: Exploring genomic dark matter: A critical assessment of the performance of homology search methods on noncoding RNA. Genome Research. 2007, 17: 117-125.","journal-title":"Genome Research"},{"key":"1643_CR18","doi-asserted-by":"publisher","first-page":"1105","DOI":"10.1002\/bip.360290621","volume":"29","author":"JS McCaskill","year":"1990","unstructured":"McCaskill JS: The Equilibrium Partition Function and Base Pair Binding Probabilities for RNA Secondary Structure. Biopolymers. 1990, 29: 1105-1119.","journal-title":"Biopolymers"},{"issue":"6","key":"1643_CR19","doi-asserted-by":"publisher","first-page":"1245","DOI":"10.1137\/0218082","volume":"18","author":"K Zhang","year":"1989","unstructured":"Zhang K, Shasha D: Simple fast algorithms for the editing distance between trees and related problems. SIAM J Comput. 1989, 18 (6): 1245-1262.","journal-title":"SIAM J Comput"},{"key":"1643_CR20","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/0304-3975(95)80029-9","volume":"143","author":"T Jiang","year":"1995","unstructured":"Jiang T, Wang J, Zhang K: Alignment of Trees \u2013 An Alternative to Tree Edit. Theor Comput Sci. 1995, 143: 137-148.","journal-title":"Theor Comput Sci"},{"key":"1643_CR21","first-page":"159","volume":"2","author":"M H\u00f6chsmann","year":"2003","unstructured":"H\u00f6chsmann M, T\u00f6ller T, Giegerich R, Kurtz S: Local Similarity in RNA Secondary Structures. Proc IEEE Comput Soc Bioinform Conf. 2003, 2: 159-168.","journal-title":"Proc IEEE Comput Soc Bioinform Conf"},{"key":"1643_CR22","first-page":"1","volume-title":"Proc of CPM'95, no. 937 in LNCS","author":"V Bafna","year":"1995","unstructured":"Bafna V, Muthukrishnan S, Ravi R: Computing similarity between RNA strings. Proc of CPM'95, no. 937 in LNCS. 1995, Springer, 1-16."},{"key":"1643_CR23","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1186\/1471-2105-3-18","volume":"3","author":"SR Eddy","year":"2002","unstructured":"Eddy SR: A memory-efficient dynamic programming algorithm for optimal alignment of a sequence to an RNA secondary structure. BMC Bioinformatics. 2002, 3: 18-","journal-title":"BMC Bioinformatics"},{"issue":"13","key":"1643_CR24","doi-asserted-by":"publisher","first-page":"1593","DOI":"10.1093\/bioinformatics\/btl142","volume":"22","author":"D Dalli","year":"2006","unstructured":"Dalli D, Wilm A, Mainz I, Steger G: STRAL: progressive alignment of non-coding RNA using base pairing probability vectors in quadratic time. Bioinformatics. 2006, 22 (13): 1593-1599.","journal-title":"Bioinformatics"},{"issue":"2","key":"1643_CR25","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1089\/10665270252935511","volume":"9","author":"T Jiang","year":"2002","unstructured":"Jiang T, Lin GH, Ma B, Zhang K: A general edit distance between RNA structures. J Comput Biol. 2002, 9 (2): 371-388.","journal-title":"J Comput Biol"},{"issue":"16","key":"1643_CR26","doi-asserted-by":"publisher","first-page":"3352","DOI":"10.1093\/bioinformatics\/bti550","volume":"21","author":"S Siebert","year":"2005","unstructured":"Siebert S, Backofen R: MARNA: Multiple alignment and consensus structure prediction of RNAs based on sequence structure comparisons. Bioinformatics. 2005, 21 (16): 3352-3359.","journal-title":"Bioinformatics"},{"key":"1643_CR27","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 proto-sequence problems. SIAM J Appl Math. 1985, 45: 810-825.","journal-title":"SIAM J Appl Math"},{"key":"1643_CR28","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1006\/jmbi.2001.5351","volume":"317","author":"DH Mathews","year":"2002","unstructured":"Mathews DH, Turner DH: Dynalign: An Algorithm for Finding Secondary Structures Common to Two RNA Sequences. J Mol Biol. 2002, 317: 191-203.","journal-title":"J Mol Biol"},{"key":"1643_CR29","doi-asserted-by":"publisher","first-page":"2246","DOI":"10.1093\/bioinformatics\/bti349","volume":"21","author":"D Mathews","year":"2005","unstructured":"Mathews D: Predicting a set of minimal free energy RNA secondary structures common to two sequences. Bioinformatics. 2005, 21: 2246-2253.","journal-title":"Bioinformatics"},{"key":"1643_CR30","doi-asserted-by":"publisher","first-page":"1815","DOI":"10.1093\/bioinformatics\/bti279","volume":"21","author":"J Hull Havgaard","year":"2005","unstructured":"Hull Havgaard J, Lyngs\u00f8 R, Stormo G, Gorodkin J: Pairwise local structural alignment of RNA sequences with sequence similarity less than 40%. Bioinformatics. 2005, 21: 1815-1824.","journal-title":"Bioinformatics"},{"key":"1643_CR31","doi-asserted-by":"publisher","first-page":"2222","DOI":"10.1093\/bioinformatics\/bth229","volume":"20","author":"IL Hofacker","year":"2004","unstructured":"Hofacker IL, Bernhart SHF, Stadler PF: Alignment of RNABase Pairing Probability Matrices. Bioinformatics. 2004, 20: 2222-2227.","journal-title":"Bioinformatics"},{"issue":"8","key":"1643_CR32","doi-asserted-by":"publisher","first-page":"926","DOI":"10.1093\/bioinformatics\/btm049","volume":"23","author":"E Torarinsson","year":"2007","unstructured":"Torarinsson E, Havgaard JH, Gorodkin J: Multiple structural alignment and clustering of RNA sequences. Bioinformatics. 2007, 23 (8): 926-932.","journal-title":"Bioinformatics"},{"issue":"4","key":"1643_CR33","doi-asserted-by":"publisher","first-page":"e65","DOI":"10.1371\/journal.pcbi.0030065","volume":"3","author":"S Will","year":"2007","unstructured":"Will S, Reiche K, Hofacker IL, Stadler PF, Backofen R: Inferring Noncoding RNA Families and Classes by Means of Genome-Scale Structure-Based Clustering. PLoS Comput Biol. 2007, 3 (4): e65-[\n                    http:\/\/dx.doi.org\/10.1371\/journal.pcbi.0030065\n                    \n                  ]","journal-title":"PLoS Comput Biol"},{"issue":"11","key":"1643_CR34","doi-asserted-by":"publisher","first-page":"2079","DOI":"10.1093\/nar\/22.11.2079","volume":"22","author":"SP Eddy","year":"1994","unstructured":"Eddy SP, Durbin R: RNA sequence analysis using covariance models. Nucleic Acids Res. 1994, 22 (11): 2079-2088.","journal-title":"Nucleic Acids Res"},{"key":"1643_CR35","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1186\/1471-2105-5-166","volume":"5","author":"I Holmes","year":"2004","unstructured":"Holmes I: A probabilistic model for the evolution of RNA structure. BMC Bioinformatics. 2004, 5: 166-","journal-title":"BMC Bioinformatics"},{"key":"1643_CR36","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1186\/1471-2105-5-166","volume":"5","author":"I Holmes","year":"2004","unstructured":"Holmes I: Accelerated probabilistic inference of RNAstructure evolution. BMC Bioinformatics. 2004, 5: 73-","journal-title":"BMC Bioinformatics"},{"key":"1643_CR37","doi-asserted-by":"publisher","first-page":"400","DOI":"10.1186\/1471-2105-7-400","volume":"7","author":"R Dowell","year":"2006","unstructured":"Dowell R, Eddy S: Efficient pairwise RNA structure prediction and alignment using sequence alignment constraints. BMC Bioinformatics. 2006, 7: 400-","journal-title":"BMC Bioinformatics"},{"issue":"suppl 2","key":"1643_CR38","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1093\/bioinformatics\/bti1139","volume":"21","author":"K Sato","year":"2005","unstructured":"Sato K, Sakakibara Y: RNA secondary structural alignment with conditional random fields. Bioinformatics. 2005, 21 (suppl 2): 237-242.","journal-title":"Bioinformatics"},{"key":"1643_CR39","doi-asserted-by":"publisher","first-page":"i232","DOI":"10.1093\/bioinformatics\/btg1032","volume":"19","author":"Y Sakakibara","year":"2003","unstructured":"Sakakibara Y: Pair hidden Markov models on tree structures. Bioinformatics. 2003, 19: i232-240.","journal-title":"Bioinformatics"},{"key":"1643_CR40","first-page":"106","volume-title":"Proc CPM'93, Volume 684 of LNCS","author":"J Kececioglu","year":"1993","unstructured":"Kececioglu J: The maximum weight trace problem inmultiple sequence alignment. Proc CPM'93, Volume 684 of LNCS. 1993, 106-119."},{"issue":"3","key":"1643_CR41","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1089\/cmb.1998.5.517","volume":"5","author":"HP Lenhof","year":"1998","unstructured":"Lenhof HP, Reinert K, Vingron M: A Polyhedral Approach to RNA Sequence Structure Alignment. J Comput Biol. 1998, 5 (3): 517-530.","journal-title":"J Comput Biol"},{"key":"1643_CR42","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1145\/565196.565209","volume-title":"Proc of RECOMB'02","author":"A Caprara","year":"2002","unstructured":"Caprara A, Lancia G: Structural Alignment of Large-Size Proteins via Lagrangian Relaxation. Proc of RECOMB'02. 2002, ACM Press, 100-108."},{"key":"1643_CR43","first-page":"113","volume-title":"Proc of ISAAC'04, no 3341 in LNCS","author":"M Bauer","year":"2004","unstructured":"Bauer M, Klau GW: Structural Alignment of Two RNA Sequences with Lagrangian Relaxation. Proc of ISAAC'04, no 3341 in LNCS. 2004, Springer, 113-123."},{"issue":"2\u20133","key":"1643_CR44","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/s10107-005-0659-3","volume":"105","author":"E Althaus","year":"2006","unstructured":"Althaus E, Caprara A, Lenhof HP, Reinert K: A Branch-and-Cut Algorithm for Multiple Sequence Alignment. Mathematical Programming. 2006, 105 (2\u20133): 387-425.","journal-title":"Mathematical Programming"},{"issue":"6","key":"1643_CR45","doi-asserted-by":"publisher","first-page":"e213","DOI":"10.1371\/journal.pbio.0030213","volume":"3","author":"DW Staple","year":"2005","unstructured":"Staple DW, Butcher SE: Pseudoknots: RNA Structures with Diverse Functions. PLoS Biology. 2005, 3 (6): e213-","journal-title":"PLoS Biology"},{"key":"1643_CR46","first-page":"143","volume-title":"Proceedings of RECOMB","author":"B Dost","year":"2006","unstructured":"Dost B, Han B, Zhang S, Bafna V: Structural Alignment of Pseudoknotted RNA. Proceedings of RECOMB. 2006, 143-158."},{"key":"1643_CR47","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 SR: RSEARCH: Finding homologs of single structured RNA sequences. BMC Bioinformatics. 2003, 4: 44-","journal-title":"BMC Bioinformatics"},{"key":"1643_CR48","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1186\/1471-2105-5-71","volume":"5","author":"RD Dowell","year":"2004","unstructured":"Dowell RD, Eddy SR: Evaluation of several lightweight stochastic context-free grammars for RNA secondary structure prediction. BMC Bioinformatics. 2004, 5: 71-","journal-title":"BMC Bioinformatics"},{"key":"1643_CR49","first-page":"512","volume-title":"Proc FOCS'99","author":"D Goldman","year":"1999","unstructured":"Goldman D, Papadimitriou CH, Istrail S: Algorithmic Aspects of Protein Structure Similarity. Proc FOCS'99. 1999, 512-522."},{"key":"1643_CR50","volume-title":"Journal of Molecular Biology","author":"C Notredame","year":"2000","unstructured":"Notredame C, Higgins DG, Heringa J: T-Coffee: A novel method for fast and accurate multiple sequence alignment. Journal of Molecular Biology. 2000"},{"key":"1643_CR51","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1186\/1748-7188-1-19","volume":"1","author":"A Wilm","year":"2006","unstructured":"Wilm A, Mainz I, Steger G: An enhanced RNA alignment benchmark for sequence alignment programs. Algorithms for Molecular Biology. 2006, 1: 19-","journal-title":"Algorithms for Molecular Biology"},{"key":"1643_CR52","unstructured":"BRAliBase 2.1. [\n                    http:\/\/www.biophys.uni-duesseldorf.de\/bralibase\/\n                    \n                  ]"},{"key":"1643_CR53","doi-asserted-by":"publisher","first-page":"D121","DOI":"10.1093\/nar\/gki081","volume":"33","author":"S Griffiths-Jones","year":"2005","unstructured":"Griffiths-Jones S, Moxon S, Marshall M, Khanna A, Eddy SR, Bateman A: Rfam: annotating non-coding RNAs in complete genomes. Nucl Acids Res. 2005, 33: D121-124.","journal-title":"Nucl Acids Res"},{"issue":"11","key":"1643_CR54","doi-asserted-by":"publisher","first-page":"1383","DOI":"10.1038\/nbt1144","volume":"23","author":"S Washietl","year":"2005","unstructured":"Washietl S, Hofacker I, Lukasser M, H\u00fcttenhofer A, Stadler P: Mapping of conserved RNA secondary structures predicts thousands of functional noncoding RNAs in the human genome. Nature Biotechnology. 2005, 23 (11): 1383-1390.","journal-title":"Nature Biotechnology"},{"key":"1643_CR55","unstructured":"MARNA. [\n                    http:\/\/biwww2.informatik.uni-freiburg.de\/Software\/MARNA\/index.html\n                    \n                  ]"},{"key":"1643_CR56","unstructured":"StrAl Webservice. [\n                    http:\/\/www.biophys.uni-duesseldorf.de\/stral\/\n                    \n                  ]"},{"key":"1643_CR57","unstructured":"Foldalign. [\n                    http:\/\/foldalign.ku.dk\/software\/index.html\n                    \n                  ]"},{"issue":"2","key":"1643_CR58","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1093\/nar\/gki198","volume":"33","author":"K Katoh","year":"2005","unstructured":"Katoh K, Kuma Ki, Toh H, Miyata T: MAFFT version 5: improvement in accuracy of multiple sequence alignment. Nucl Acids Res. 2005, 33 (2): 511-518.","journal-title":"Nucl Acids Res"},{"key":"1643_CR59","unstructured":"MAFFT \u2013 a multiple sequence alignment program. [\n                    http:\/\/align.bmr.kyushu-u.ac.jp\/mafft\/software\/source.html\n                    \n                  ]"},{"issue":"22","key":"1643_CR60","doi-asserted-by":"publisher","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","volume":"22","author":"JD Thompson","year":"1994","unstructured":"Thompson JD, Higgins DG, Gibson TJ: CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucl Acids Res. 1994, 22 (22): 4673-4680.","journal-title":"Nucl Acids Res"},{"key":"1643_CR61","first-page":"309","volume":"6","author":"BA Shapiro","year":"1990","unstructured":"Shapiro BA, Zhang K: Comparing Multiple RNA Secondary Structures Using Tree Comparisons. CABIOS. 1990, 6: 309-318.","journal-title":"CABIOS"},{"key":"1643_CR62","first-page":"270","volume-title":"Proc of CPM'99, no 1645 in LNCS","author":"P Evans","year":"1999","unstructured":"Evans P: Finding Common Subsequences with Arcs and Pseudoknots. Proc of CPM'99, no 1645 in LNCS. 1999, Springer, 270-280."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-8-271.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-8-271\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-8-271.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,23]],"date-time":"2019-01-23T04:57:02Z","timestamp":1548219422000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-8-271"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,27]]},"references-count":62,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,12]]}},"alternative-id":["1643"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-8-271","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,7,27]]},"article-number":"271"}}