{"id":"https://openalex.org/W2083155235","doi":"https://doi.org/10.1109/tcbb.2013.2297113","title":"Local Exact Pattern Matching for Non-Fixed RNA Structures","display_name":"Local Exact Pattern Matching for Non-Fixed RNA Structures","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2083155235","doi":"https://doi.org/10.1109/tcbb.2013.2297113","mag":"2083155235","pmid":"https://pubmed.ncbi.nlm.nih.gov/26355520"},"language":"en","primary_location":{"id":"doi:10.1109/tcbb.2013.2297113","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcbb.2013.2297113","pdf_url":null,"source":{"id":"https://openalex.org/S36029991","display_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028302347","display_name":"Mika Amit","orcid":"https://orcid.org/0000-0001-5178-7817"},"institutions":[{"id":"https://openalex.org/I4210120800","display_name":"Carmel (Israel)","ror":"https://ror.org/02wvcn790","country_code":"IL","type":"company","lineage":["https://openalex.org/I4210120800"]},{"id":"https://openalex.org/I91203450","display_name":"University of Haifa","ror":"https://ror.org/02f009v59","country_code":"IL","type":"education","lineage":["https://openalex.org/I91203450"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Mika Amit","raw_affiliation_strings":["Department of Computer Science, University of Haifa, Mount Carmel, Haifa, Israel","Department of Computer Science, University of Haifa, Mount Carmel, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Haifa, Mount Carmel, Haifa, Israel","institution_ids":["https://openalex.org/I91203450","https://openalex.org/I4210120800"]},{"raw_affiliation_string":"Department of Computer Science, University of Haifa, Mount Carmel, Israel","institution_ids":["https://openalex.org/I91203450","https://openalex.org/I4210120800"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017672883","display_name":"Rolf Backofen","orcid":"https://orcid.org/0000-0001-8231-3323"},"institutions":[{"id":"https://openalex.org/I161046081","display_name":"University of Freiburg","ror":"https://ror.org/0245cg223","country_code":"DE","type":"education","lineage":["https://openalex.org/I161046081"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rolf Backofen","raw_affiliation_strings":["Center for Biological Signaling Studies, Albert-Ludwigs-Universit\u00e4t, Freiburg, Germany","Bioinformatics, Institute of Computer Science, Albert-Ludwigs-Universit\u00e4t, Freiburg, Germany and Center for Biological Signaling Studies, Albert-Ludwigs-Universit\u00e4t, Freiburg, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Center for Biological Signaling Studies, Albert-Ludwigs-Universit\u00e4t, Freiburg, Germany","institution_ids":["https://openalex.org/I161046081"]},{"raw_affiliation_string":"Bioinformatics, Institute of Computer Science, Albert-Ludwigs-Universit\u00e4t, Freiburg, Germany and Center for Biological Signaling Studies, Albert-Ludwigs-Universit\u00e4t, Freiburg, Germany#TAB#","institution_ids":["https://openalex.org/I161046081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006405534","display_name":"Steffen Heyne","orcid":"https://orcid.org/0000-0002-9497-7538"},"institutions":[{"id":"https://openalex.org/I161046081","display_name":"University of Freiburg","ror":"https://ror.org/0245cg223","country_code":"DE","type":"education","lineage":["https://openalex.org/I161046081"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Steffen Heyne","raw_affiliation_strings":["Bioinformatics, Institute of Computer Science, Albert-Ludwigs-Universit\u00e4t, Freiburg, Germany","Bioinformatics, Institute of Computer Science, Albert-Ludwigs-Universit\u00e4t, Freiburg, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Bioinformatics, Institute of Computer Science, Albert-Ludwigs-Universit\u00e4t, Freiburg, Germany","institution_ids":["https://openalex.org/I161046081"]},{"raw_affiliation_string":"Bioinformatics, Institute of Computer Science, Albert-Ludwigs-Universit\u00e4t, Freiburg, Germany#TAB#","institution_ids":["https://openalex.org/I161046081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111624806","display_name":"Gad M. Landau","orcid":null},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gad M. Landau","raw_affiliation_strings":["Department of Computer Science and Engineering, NYU Polytechnic School of Engineering, New York University, Brooklyn, NY","Department of Computer Science, University of Haifa, Haifa, Israel and Department of Computer Science and Engineering, NYU Polytechnic School of Engineering, New York University, Brooklyn, NY#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, NYU Polytechnic School of Engineering, New York University, Brooklyn, NY","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"Department of Computer Science, University of Haifa, Haifa, Israel and Department of Computer Science and Engineering, NYU Polytechnic School of Engineering, New York University, Brooklyn, NY#TAB#","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030896530","display_name":"Mathias M\u00f6hl","orcid":null},"institutions":[{"id":"https://openalex.org/I161046081","display_name":"University of Freiburg","ror":"https://ror.org/0245cg223","country_code":"DE","type":"education","lineage":["https://openalex.org/I161046081"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Mathias Mohl","raw_affiliation_strings":["Bioinformatics, Institute of Computer Science, Albert-Ludwigs-Universit\u00e4t, Freiburg, Germany","Bioinformatics, Institute of Computer Science, Albert-Ludwigs-Universit\u00e4t, Freiburg, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Bioinformatics, Institute of Computer Science, Albert-Ludwigs-Universit\u00e4t, Freiburg, Germany","institution_ids":["https://openalex.org/I161046081"]},{"raw_affiliation_string":"Bioinformatics, Institute of Computer Science, Albert-Ludwigs-Universit\u00e4t, Freiburg, Germany#TAB#","institution_ids":["https://openalex.org/I161046081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021694217","display_name":"Christina Otto","orcid":null},"institutions":[{"id":"https://openalex.org/I161046081","display_name":"University of Freiburg","ror":"https://ror.org/0245cg223","country_code":"DE","type":"education","lineage":["https://openalex.org/I161046081"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christina Otto","raw_affiliation_strings":["Bioinformatics, Institute of Computer Science, Albert-Ludwigs-Universit\u00e4t, Freiburg, Germany","Bioinformatics, Institute of Computer Science, Albert-Ludwigs-Universit\u00e4t, Freiburg, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Bioinformatics, Institute of Computer Science, Albert-Ludwigs-Universit\u00e4t, Freiburg, Germany","institution_ids":["https://openalex.org/I161046081"]},{"raw_affiliation_string":"Bioinformatics, Institute of Computer Science, Albert-Ludwigs-Universit\u00e4t, Freiburg, Germany#TAB#","institution_ids":["https://openalex.org/I161046081"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103135268","display_name":"Sebastian Will","orcid":"https://orcid.org/0000-0002-2376-9205"},"institutions":[{"id":"https://openalex.org/I161046081","display_name":"University of Freiburg","ror":"https://ror.org/0245cg223","country_code":"DE","type":"education","lineage":["https://openalex.org/I161046081"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sebastian Will","raw_affiliation_strings":["Bioinformatics, Institute of Computer Science, Albert-Ludwigs-Universit\u00e4t, Freiburg, Germany","Bioinformatics, Institute of Computer Science, Albert-Ludwigs-Universit\u00e4t, Freiburg, Germany and CSAIL and Mathematics Department, MIT, Cambridge, MA#TAB#"],"affiliations":[{"raw_affiliation_string":"Bioinformatics, Institute of Computer Science, Albert-Ludwigs-Universit\u00e4t, Freiburg, Germany","institution_ids":["https://openalex.org/I161046081"]},{"raw_affiliation_string":"Bioinformatics, Institute of Computer Science, Albert-Ludwigs-Universit\u00e4t, Freiburg, Germany and CSAIL and Mathematics Department, MIT, Cambridge, MA#TAB#","institution_ids":["https://openalex.org/I161046081"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5028302347"],"corresponding_institution_ids":["https://openalex.org/I4210120800","https://openalex.org/I91203450"],"apc_list":null,"apc_paid":null,"fwci":0.4278,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.6420904,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"11","issue":"1","first_page":"219","last_page":"230"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10604","display_name":"RNA Research and Splicing","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9926000237464905,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6558672189712524},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6177002191543579},{"id":"https://openalex.org/keywords/rna","display_name":"RNA","score":0.5730324387550354},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5219425559043884},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47279685735702515},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.46238699555397034},{"id":"https://openalex.org/keywords/base-pair","display_name":"Base pair","score":0.4357069134712219},{"id":"https://openalex.org/keywords/base","display_name":"Base (topology)","score":0.4345208406448364},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.4224918484687805},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4125230014324188},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4008004367351532},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.33901873230934143},{"id":"https://openalex.org/keywords/dna","display_name":"DNA","score":0.24928069114685059},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.15206128358840942},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.1294238567352295},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11041361093521118}],"concepts":[{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6558672189712524},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6177002191543579},{"id":"https://openalex.org/C67705224","wikidata":"https://www.wikidata.org/wiki/Q11053","display_name":"RNA","level":3,"score":0.5730324387550354},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5219425559043884},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47279685735702515},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46238699555397034},{"id":"https://openalex.org/C185581394","wikidata":"https://www.wikidata.org/wiki/Q145911","display_name":"Base pair","level":3,"score":0.4357069134712219},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.4345208406448364},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.4224918484687805},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4125230014324188},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4008004367351532},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.33901873230934143},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.24928069114685059},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.15206128358840942},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.1294238567352295},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11041361093521118},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D009690","descriptor_name":"Nucleic Acid Conformation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D009690","descriptor_name":"Nucleic Acid Conformation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D009690","descriptor_name":"Nucleic Acid Conformation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D012313","descriptor_name":"RNA","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D012313","descriptor_name":"RNA","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D012313","descriptor_name":"RNA","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D017423","descriptor_name":"Sequence Analysis, RNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017423","descriptor_name":"Sequence Analysis, RNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017423","descriptor_name":"Sequence Analysis, RNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":4,"locations":[{"id":"doi:10.1109/tcbb.2013.2297113","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcbb.2013.2297113","pdf_url":null,"source":{"id":"https://openalex.org/S36029991","display_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},{"id":"pmid:26355520","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/26355520","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM transactions on computational biology and bioinformatics","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.415.4709","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.415.4709","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.bioinf.uni-freiburg.de/Publications/Amit-local_exact_pattern_matching-CPM2012.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.641.139","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.641.139","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.bioinf.uni-freiburg.de/Publications/amit14:_local_exact_patter_match_non_fixed_struc.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322596","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49"},{"id":"https://openalex.org/F4320323322","display_name":"Universit\u00e4t des Saarlandes","ror":"https://ror.org/01jdpyv68"},{"id":"https://openalex.org/F4320323387","display_name":"University of Haifa","ror":"https://ror.org/02f009v59"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W46884659","https://openalex.org/W139823962","https://openalex.org/W153899650","https://openalex.org/W1484020851","https://openalex.org/W1509099686","https://openalex.org/W1555689815","https://openalex.org/W1575403293","https://openalex.org/W1600401233","https://openalex.org/W1605903931","https://openalex.org/W1975009259","https://openalex.org/W1976373002","https://openalex.org/W1978478796","https://openalex.org/W1978872422","https://openalex.org/W1985891865","https://openalex.org/W2008288996","https://openalex.org/W2012562810","https://openalex.org/W2018804864","https://openalex.org/W2052899946","https://openalex.org/W2059810773","https://openalex.org/W2067194564","https://openalex.org/W2079307253","https://openalex.org/W2082317627","https://openalex.org/W2122377457","https://openalex.org/W2134135690","https://openalex.org/W2136355740","https://openalex.org/W2147828873","https://openalex.org/W2156501361","https://openalex.org/W2171643895"],"related_works":["https://openalex.org/W3013085049","https://openalex.org/W1560496689","https://openalex.org/W1992739770","https://openalex.org/W4386900933","https://openalex.org/W4229058035","https://openalex.org/W2943461603","https://openalex.org/W3210429500","https://openalex.org/W3217252310","https://openalex.org/W1979242040","https://openalex.org/W4286894112"],"abstract_inverted_index":{"Detecting":[0,12],"local":[1,62,100,145],"common":[2,33],"sequence-structure":[3],"regions":[4,14],"of":[5,49,65,71,90],"RNAs":[6,40,137,152],"is":[7,130],"a":[8,47,87,139],"biologically":[9],"important":[10],"problem.":[11],"such":[13],"allows":[15,74],"biologists":[16],"to":[17,58,76],"identify":[18],"functionally":[19],"relevant":[20],"similarities":[21],"between":[22,36,104,149,173],"the":[23,69,143,150,169],"inspected":[24],"molecules.":[25],"We":[26,94],"developed":[27],"dynamic":[28],"programming":[29],"algorithms":[30],"for":[31,99,114,126,133,167],"finding":[32,168],"structure-sequence":[34],"patterns":[35],"two":[37,105,134,151,174],"RNAs.":[38,176],"The":[39],"are":[41],"given":[42,135],"by":[43],"their":[44],"sequence":[45],"and":[46,108,118,138],"set":[48],"potential":[50],"base":[51,92],"pairs":[52],"with":[53,153],"associated":[54],"probabilities.":[55],"In":[56,122],"contrast":[57],"prior":[59],"work":[60],"on":[61],"pattern":[63,102,128,146],"matching":[64,80,85,103,129,147],"RNAs,":[66,107],"we":[67,162],"support":[68],"breaking":[70],"arcs.":[72],"This":[73],"us":[75],"add":[77],"flexibility":[78],"over":[79],"only":[81,86],"fixed":[82],"structures;":[83],"potentially":[84],"similar":[88,171],"subset":[89],"specified":[91],"pairs.":[93],"present":[95,163],"an":[96,109,124,164],"O(n(3))":[97,165],"algorithm":[98,113,125,166],"exact":[101],"nested":[106,116,136,175],"O(n(3)":[110],"log":[111],"n)":[112],"one":[115,119],"RNA":[117],"bounded-unlimited":[120],"RNA.":[121],"addition,":[123],"approximate":[127],"introduced":[131],"that":[132],"number":[140],"k,":[141],"finds":[142],"maximal":[144],"score":[148],"at":[154],"most":[155,170],"k":[156],"mismatches":[157],"in":[158],"O(n(3)k(2))":[159],"time.":[160],"Finally,":[161],"subforest":[172]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}