{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:46:12Z","timestamp":1740098772788,"version":"3.37.3"},"publisher-location":"Cham","reference-count":49,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319342214"},{"type":"electronic","value":"9783319342238"}],"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-319-34223-8_2","type":"book-chapter","created":{"date-parts":[[2016,12,21]],"date-time":"2016-12-21T09:25:41Z","timestamp":1482312341000},"page":"21-38","source":"Crossref","is-referenced-by-count":1,"title":["Learning Heuristics for Mining RNA Sequence-Structure Motifs"],"prefix":"10.1007","author":[{"given":"Achiya","family":"Elyasaf","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pavel","family":"Vaks","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nimrod","family":"Milo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Moshe","family":"Sipper","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michal","family":"Ziv-Ukelson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,12,22]]},"reference":[{"issue":"1\u20133","key":"2_CR1","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/S0166-218X(00)00186-4","volume":"104","author":"T Akutsu","year":"2000","unstructured":"Akutsu T (2000) Dp algorithms for rna secondary structure prediction with pseudoknots. Discrete Appl Math 104(1\u20133):45\u201362","journal-title":"Discrete Appl Math"},{"key":"2_CR2","unstructured":"Aler R, Borrajo D, Isasi P (1998) Genetic programming of control knowledge for planning. In: Proceedings of AIPS-98"},{"issue":"4","key":"2_CR3","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1162\/10636560152642841","volume":"9","author":"R Aler","year":"2001","unstructured":"Aler R, Borrajo D, Isasi P (2001) Learning to solve planning problems efficiently by means of genetic programming. Evol Comput 9(4):387\u2013420","journal-title":"Evol Comput"},{"issue":"1\u20132","key":"2_CR4","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/S0004-3702(02)00246-1","volume":"141","author":"R Aler","year":"2002","unstructured":"Aler R, Borrajo D, Isasi P (2002) Using genetic programming to learn and improve knowledge. Artif Intell 141(1\u20132):29\u201356","journal-title":"Artif Intell"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"Arfaee SJ, Zilles S, Holte RC (2010) Bootstrap learning of heuristic functions. In: Proceedings of the 3rd international symposium on combinatorial search (SoCS2010), pp\u00a052\u201359","DOI":"10.1609\/socs.v1i1.18159"},{"issue":"1","key":"2_CR6","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/j.jda.2010.09.001","volume":"9","author":"R Backofen","year":"2011","unstructured":"Backofen R, Tsur D, Zakov S, Ziv-Ukelson M (2011) Sparse folding: time and space efficient algorithms. J Discrete Algorithms 9(1):12\u201331","journal-title":"J Discrete Algorithms"},{"key":"2_CR7","doi-asserted-by":"crossref","first-page":"933","DOI":"10.1613\/jair.1688","volume":"24","author":"B Bonet","year":"2005","unstructured":"Bonet B, Geffner H (2005) mGPT: A probabilistic planner based on heuristic search. J Artif Intell Res 24:933\u2013944","journal-title":"J Artif Intell Res"},{"issue":"1\u20135","key":"2_CR8","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1023\/A:1006549800144","volume":"11","author":"D Borrajo","year":"1997","unstructured":"Borrajo D, Veloso MM (1997) Lazy incremental learning of control knowledge for efficiently obtaining quality plans. Artif Intell Rev 11(1\u20135):371\u2013405","journal-title":"Artif Intell Rev"},{"issue":"4","key":"2_CR9","doi-asserted-by":"crossref","first-page":"684","DOI":"10.1042\/BST0360684","volume":"36","author":"I Brierley","year":"2008","unstructured":"Brierley I, Gilbert RC, Pennell S (2008) Pseudoknots and the regulation of protein synthesis. Biochem Soc Trans 36(4):684\u2013689","journal-title":"Biochem Soc Trans"},{"issue":"6","key":"2_CR10","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1023\/B:HEUR.0000012446.94732.b6","volume":"9","author":"EK Burke","year":"2003","unstructured":"Burke EK, Kendall G, Soubeiga E (2003) A tabu-search hyperheuristic for timetabling and rostering. J Heuristics 9(6):451\u2013470. http:\/\/dx.doi.org\/10.1023\/B:HEUR.0000012446.94732.b6","journal-title":"J Heuristics"},{"key":"2_CR11","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1007\/978-1-4419-1665-5_15","volume-title":"Handbook of meta-heuristics","author":"EK Burke","year":"2010","unstructured":"Burke EK, Hyde M, Kendall G, Ochoa G, Ozcan E, Woodward JR (2010) A classification of hyper-heuristic approaches. In: Gendreau M, Potvin J (eds) Handbook of meta-heuristics, 2nd edn. Springer, Berlin, pp\u00a0449\u2013468","edition":"2"},{"key":"2_CR12","series-title":"Lecture notes in computer science, vol","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1007\/3-540-44629-X_11","volume-title":"PATAT","author":"PI Cowling","year":"2000","unstructured":"Cowling PI, Kendall G, Soubeiga E (2000) A hyperheuristic approach to scheduling a sales summit. In: Burke EK, Erben W (eds) PATAT. Lecture notes in computer science, vol 2079. Springer, Berlin, pp\u00a0176\u2013190. doi: 10.1007\/3-540-44629-X_11"},{"issue":"14","key":"2_CR13","doi-asserted-by":"crossref","first-page":"e90","DOI":"10.1093\/bioinformatics\/btl246","volume":"22","author":"CB Do","year":"2006","unstructured":"Do CB, Woods DA, Batzoglou S (2006) Contrafold: RNA secondary structure prediction without physics-based models. Bioinformatics 22(14):e90\u2013e98","journal-title":"Bioinformatics"},{"key":"2_CR14","doi-asserted-by":"publisher","first-page":"1285","DOI":"10.1145\/2464576.2482707","volume-title":"Proceedings of the 15th annual conference companion on genetic and evolutionary computation GECCO \u201913 companion","author":"A Elyasaf","year":"2013","unstructured":"Elyasaf A, Sipper M (2013) Hh-evolver: a system for domain-specific, hyper-heuristic evolution. In: Proceedings of the 15th annual conference companion on genetic and evolutionary computation GECCO \u201913 companion. ACM, New York, pp\u00a01285\u20131292. doi:10.1145\/2464576.2482707. http:\/\/doi.acm.org\/10.1145\/2464576.2482707"},{"issue":"4","key":"2_CR15","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1109\/TCIAIG.2012.2210423","volume":"4","author":"A Elyasaf","year":"2012","unstructured":"Elyasaf A, Hauptman A, Sipper M (2012) Evolutionary design of FreeCell solvers. IEEE Trans Comput Intell AI Games 4(4):270\u2013281. doi:10.1109\/TCIAIG.2012.2210423. http:\/\/ieeexplore.ieee.org\/xpls\/abs_all.jsp?arnumber=6249736","journal-title":"IEEE Trans Comput Intell AI Games"},{"key":"2_CR16","volume-title":"(2011) Fd-autotune: domain-specific configuration using fast-downward","author":"C Fawcett","year":"2011","unstructured":"Fawcett C, Karpas E, Helmert M, Roger G, Hoos H (2011) Fd-autotune: domain-specific configuration using fast-downward. In: Proceedings of ICAPS-PAL 2011"},{"issue":"6","key":"2_CR17","doi-asserted-by":"crossref","first-page":"795","DOI":"10.1007\/s10732-010-9126-2","volume":"16","author":"P Garrido","year":"2010","unstructured":"Garrido P, Rojas MCR (2010) DVRP: a hard dynamic combinatorial optimisation problem tackled by an evolutionary hyper-heuristic. J Heuristics 16(6):795\u2013834. http:\/\/dx.doi.org\/10.1007\/s10732-010-9126-2","journal-title":"J Heuristics"},{"issue":"suppl 1","key":"2_CR18","first-page":"D121","volume":"33","author":"S Griffiths-Jones","year":"2005","unstructured":"Griffiths-Jones S, Moxon S, Marshall M, Khanna A, Eddy SR, Bateman A (2005) RFAM: annotating non-coding RNAS in complete genomes. Nucleic Acids Res 33(suppl 1):D121\u2013D124","journal-title":"Nucleic Acids Res"},{"issue":"2","key":"2_CR19","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"PE Hart","year":"1968","unstructured":"Hart PE, Nilsson NJ, Raphael B (1968) A formal basis for heuristic determination of minimum path cost. IEEE Trans Syst Sci Cybern 4(2):100\u2013107","journal-title":"IEEE Trans Syst Sci Cybern"},{"key":"2_CR20","doi-asserted-by":"publisher","first-page":"955","DOI":"10.1145\/1569901.1570032","volume-title":"GECCO\u201909: Proceedings of 11th annual conference on genetic and evolutionary computation conference","author":"A Hauptman","year":"2009","unstructured":"Hauptman A, Elyasaf A, Sipper M, Karmon A (2009) GP-Rush: using genetic programming to evolve solvers for the Rush Hour puzzle. In: GECCO\u201909: Proceedings of 11th annual conference on genetic and evolutionary computation conference. ACM, New York, pp\u00a0955\u2013962. doi:10.1145\/1569901.1570032. http:\/\/dl.acm.org\/citation.cfm?id=1570032"},{"issue":"9","key":"2_CR21","doi-asserted-by":"crossref","first-page":"1815","DOI":"10.1093\/bioinformatics\/bti279","volume":"21","author":"J Havgaard","year":"2005","unstructured":"Havgaard J, Lyngso R, Stormo G, Gorodkin J (2005) Pairwise local structural alignment of RNA sequences with sequence similarity less than 40%. Bioinformatics 21(9):1815\u20131824","journal-title":"Bioinformatics"},{"key":"2_CR22","doi-asserted-by":"crossref","unstructured":"Hochsmann M, Toller T, Giegerich R, Kurtz S (2003) Local similarity in RNA secondary structures. In: Proceedings of the IEEE computer society conference on bioinformatics, Citeseer, p\u00a0159","DOI":"10.1109\/CSB.2003.1227315"},{"issue":"2","key":"2_CR23","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/BF00818163","volume":"125","author":"I Hofacker","year":"1994","unstructured":"Hofacker I, Fontana W, Stadler P, Bonhoeffer L, Tacker M, Schuster P (1994) Fast folding and comparison of RNA secondary structures. Monatshefte fur Chemie\/Chemical Monthly 125(2):167\u2013188","journal-title":"Monatshefte fur Chemie\/Chemical Monthly"},{"key":"2_CR24","doi-asserted-by":"crossref","first-page":"1059","DOI":"10.1016\/S0022-2836(02)00308-X","volume":"319","author":"I Hofacker","year":"2002","unstructured":"Hofacker I, Fekete M, Stadler P (2002) Secondary structure prediction for aligned RNA sequences. J Mol Biol 319:1059\u20131066","journal-title":"J Mol Biol"},{"issue":"14","key":"2_CR25","doi-asserted-by":"crossref","first-page":"2222","DOI":"10.1093\/bioinformatics\/bth229","volume":"20","author":"I Hofacker","year":"2004","unstructured":"Hofacker I, Bernhart S, Stadler P (2004) Alignment of RNA base pairing probability matrices. Bioinformatics 20(14):2222\u20132227","journal-title":"Bioinformatics"},{"issue":"1","key":"2_CR26","first-page":"253","volume":"14","author":"J Hoffmann","year":"2001","unstructured":"Hoffmann J, Nebel B (2001) The FF planning system: fast plan generation through heuristic search. J Artif Int Res 14(1):253\u2013302. http:\/\/dl.acm.org\/citation.cfm?id=1622394.1622404","journal-title":"J Artif Int Res"},{"issue":"10","key":"2_CR27","doi-asserted-by":"crossref","first-page":"1591","DOI":"10.1093\/bioinformatics\/bth131","volume":"20","author":"Y Ji","year":"2004","unstructured":"Ji Y, Xu X, Stormo GD (2004) A graph theoretical approach for predicting common rna secondary structure motifs including pseudoknots in unaligned sequences. Bioinformatics 20(10):1591\u20131602","journal-title":"Bioinformatics"},{"issue":"1","key":"2_CR28","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/0004-3702(85)90084-0","volume":"27","author":"RE Korf","year":"1985","unstructured":"Korf RE (1985) Depth-first iterative-deepening: an optimal admissible tree search. Artif Intell 27(1):97\u2013109","journal-title":"Artif Intell"},{"key":"2_CR29","unstructured":"Korf RE (1997) Finding optimal solutions to Rubik\u2019s cube using pattern databases. In: Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on innovative applications of artificial intelligence, AAAI\u201997\/IAAI\u201997, AAAI Press, pp\u00a0700\u2013705"},{"key":"2_CR30","volume-title":"Genetic programming II: automatic discovery of reusable programs","author":"JR Koza","year":"1994","unstructured":"Koza JR (1994) Genetic programming II: automatic discovery of reusable programs. MIT Press, Cambridge, MA"},{"key":"2_CR31","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"684","DOI":"10.1007\/3-540-36605-9_62","volume-title":"EvoWorkshops","author":"J Levine","year":"2003","unstructured":"Levine J, Humphreys D (2003) Learning action strategies for planning domains using genetic programming. In: Raidl GR, Meyer JA, Middendorf M, Cagnoni S, Cardalda JJR, Corne D, Gottlieb J, Guillot A, Hart E, Johnson CG, Marchiori E (eds) EvoWorkshops. Lecture notes in computer science, vol\u00a02611. Springer, New York, pp\u00a0684\u2013695"},{"key":"2_CR32","doi-asserted-by":"crossref","first-page":"1195","DOI":"10.1145\/1569901.1570062","volume-title":"Proceedings of the 11th annual conference on genetic and evolutionary computation (GECCO 2009)","author":"J Levine","year":"2009","unstructured":"Levine J, Westerberg H, Galea M, Humphreys D (2009) Evolutionary-based learning of generalised policies for AI planning domains. In: Rothlauf F (ed) Proceedings of the 11th annual conference on genetic and evolutionary computation (GECCO 2009). ACM, New York, pp\u00a01195\u20131202"},{"key":"2_CR33","first-page":"451","volume":"6","author":"M Mandal","year":"2004","unstructured":"Mandal M, Breaker RR (2004) Gene regulation by riboswitches. Cell 6:451\u2013463","journal-title":"Cell"},{"issue":"2","key":"2_CR34","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1006\/jmbi.2001.5351","volume":"317","author":"DH Mathews","year":"2002","unstructured":"Mathews DH, Turner DH (2002) Dynalign: an algorithm for finding the secondary structure common to two RNA sequences. J Mol Biol 317(2):191\u2013203","journal-title":"J Mol Biol"},{"issue":"1","key":"2_CR35","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1186\/1748-7188-8-13","volume":"8","author":"N Milo","year":"2013","unstructured":"Milo N, Zakov S, Katzenelson E, Bachmat E, Dinitz Y, Ziv-Ukelson M (2013) Unrooted unordered homeomorphic subtree alignment of rna trees. Algorithms Mol Biol 8(1):13","journal-title":"Algorithms Mol Biol"},{"key":"2_CR36","volume-title":"Stemsearch: Rna search tool based on stem identification and indexing","author":"N Milo","year":"2014","unstructured":"Milo N, Yogev S, Ziv-Ukelson M (2014) Stemsearch: Rna search tool based on stem identification and indexing. Methods"},{"issue":"11","key":"2_CR37","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1145\/319382.319388","volume":"42","author":"TM Mitchell","year":"1999","unstructured":"Mitchell TM (1999) Machine learning and data mining. Commun ACM 42(11):30\u201336","journal-title":"Commun ACM"},{"issue":"3","key":"2_CR38","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1162\/1063656054794815","volume":"13","author":"M Oltean","year":"2005","unstructured":"Oltean M (2005) Evolving evolutionary algorithms using linear genetic programming. Evol Comput 13(3):387\u2013410. http:\/\/dx.doi.org\/10.1162\/1063656054794815","journal-title":"Evol Comput"},{"key":"2_CR39","volume":"2","author":"J Pederson","year":"2006","unstructured":"Pederson J, Bejerano G, Siepel A, Rosenbloom K, Lindblad-Toh K, Lander E, Kent J, Miller W, Haussler D (2006) Identification and classification of conserved RNA secondary structures in the human genome. PLOS Comput Biol 2:e33","journal-title":"PLOS Comput Biol"},{"key":"2_CR40","unstructured":"Samadi M, Felner A, Schaeffer J (2008) Learning from multiple heuristics. In: Fox D, Gomes CP (eds) Proceedings of the twenty-third AAAI conference on artificial intelligence (AAAI 2008), AAAI Press, pp\u00a0357\u2013362"},{"issue":"13","key":"2_CR41","doi-asserted-by":"crossref","first-page":"3767","DOI":"10.1093\/nar\/gkg576","volume":"31","author":"A Sczyrba","year":"2003","unstructured":"Sczyrba A, Kruger J, Mersch H, Kurtz S, Giegerich R (2003) RNA-related tools on the bielefeld bioinformatics server. Nucleic Acids Res 31(13):3767","journal-title":"Nucleic Acids Res"},{"issue":"16","key":"2_CR42","doi-asserted-by":"crossref","first-page":"3352","DOI":"10.1093\/bioinformatics\/bti550","volume":"21","author":"S Siebert","year":"2005","unstructured":"Siebert S, Backofen R (2005) MARNA: multiple alignment and consensus structure prediction of RNAs based on sequence structure comparisons. Bioinformatics 21(16):3352\u20133359","journal-title":"Bioinformatics"},{"issue":"6","key":"2_CR43","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pbio.0030213","volume":"3","author":"DW Staple","year":"2005","unstructured":"Staple DW, Butcher SE (2005) Pseudoknots: RNA structures with diverse functions. PLoS Biol 3(6):e213","journal-title":"PLoS Biol"},{"issue":"22","key":"2_CR44","doi-asserted-by":"crossref","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","volume":"22","author":"J Thompson","year":"1994","unstructured":"Thompson J, Higgins D, Gibson T (1994) CLUSTALW: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res 22(22):4673","journal-title":"Nucleic Acids Res"},{"issue":"8","key":"2_CR45","doi-asserted-by":"crossref","first-page":"926","DOI":"10.1093\/bioinformatics\/btm049","volume":"23","author":"E Torarinsson","year":"2007","unstructured":"Torarinsson E, Havgaard JH, Gorodkin J (2007) Multiple structural alignment and clustering of RNA sequences. Bioinformatics 23(8):926\u2013932","journal-title":"Bioinformatics"},{"key":"2_CR46","first-page":"690","volume-title":"Alignment between two RNA structures","author":"Z Wang","year":"2001","unstructured":"Wang Z, Zhang K (2001) Alignment between two RNA structures. Lecture notes in computer science. Springer, Berlin, pp\u00a0690\u2013702"},{"key":"2_CR47","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.jmb.2004.07.018","volume":"342","author":"S Washietl","year":"2004","unstructured":"Washietl S, Hofacker I (2004) Consensus folding of aligned sequences as a new measure for the detection of functional RNAs by comparative genomics. J Mol Biol 342:19\u201330","journal-title":"J Mol Biol"},{"issue":"4","key":"2_CR48","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pcbi.0030065","volume":"3","author":"S Will","year":"2007","unstructured":"Will S, Reiche K, Hofacker IL, Stadler PF, Backofen R (2007) Inferring non-coding RNA families and classes by means of genome-scale structure-based clustering. PLOS Comput Biol 3(4):e65","journal-title":"PLOS Comput Biol"},{"key":"2_CR49","first-page":"683","volume":"9","author":"SW Yoon","year":"2008","unstructured":"Yoon SW, Fern A, Givan R (2008) Learning control knowledge for forward search planning. J Mach Learn Res 9:683\u2013718. http:\/\/doi.acm.org\/10.1145\/1390681.1390705","journal-title":"J Mach Learn Res"}],"container-title":["Genetic and Evolutionary Computation","Genetic Programming Theory and Practice XIII"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-34223-8_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,21]],"date-time":"2023-08-21T11:17:27Z","timestamp":1692616647000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-34223-8_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319342214","9783319342238"],"references-count":49,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-34223-8_2","relation":{},"ISSN":["1932-0167"],"issn-type":[{"type":"print","value":"1932-0167"}],"subject":[],"published":{"date-parts":[[2016]]}}}