{"id":"https://openalex.org/W2059051300","doi":"https://doi.org/10.1186/1748-7188-6-3","title":"RNA Accessibility in cubic time","display_name":"RNA Accessibility in cubic time","publication_year":2011,"publication_date":"2011-03-09","ids":{"openalex":"https://openalex.org/W2059051300","doi":"https://doi.org/10.1186/1748-7188-6-3","mag":"2059051300","pmid":"https://pubmed.ncbi.nlm.nih.gov/21388531"},"language":"en","primary_location":{"id":"doi:10.1186/1748-7188-6-3","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1748-7188-6-3","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-6-3","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-6-3","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Stephan H Bernhart","orcid":null},"institutions":[{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]},{"id":"https://openalex.org/I4210112966","display_name":"Instituto de F\u00edsica Te\u00f3rica","ror":"https://ror.org/022r8mj40","country_code":"ES","type":"facility","lineage":["https://openalex.org/I134820265","https://openalex.org/I4210112966","https://openalex.org/I63634437"]}],"countries":["AT","ES"],"is_corresponding":true,"raw_author_name":"Stephan H Bernhart","raw_affiliation_strings":["Theoretical Biochemistry group, Institute for theoretical chemistry, University of Vienna, W\u00e4hringerstrasse 17, Vienna, Austria. berni@tbi.univie.ac.at","Theoretical Biochemistry group, Institute for theoretical chemistry, University of Vienna, Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Theoretical Biochemistry group, Institute for theoretical chemistry, University of Vienna, W\u00e4hringerstrasse 17, Vienna, Austria. berni@tbi.univie.ac.at","institution_ids":["https://openalex.org/I4210112966"]},{"raw_affiliation_string":"Theoretical Biochemistry group, Institute for theoretical chemistry, University of Vienna, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108467825","display_name":"Ullrike M\u00fcckstein","orcid":null},"institutions":[{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Ullrike M\u00fcckstein","raw_affiliation_strings":["Theoretical Biochemistry group, Institute for theoretical chemistry, University of Vienna, W\u00e4hringerstrasse 17, Vienna, Austria","Theoretical Biochemistry group, Institute for theoretical chemistry, University of Vienna, Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Theoretical Biochemistry group, Institute for theoretical chemistry, University of Vienna, W\u00e4hringerstrasse 17, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"Theoretical Biochemistry group, Institute for theoretical chemistry, University of Vienna, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011771355","display_name":"Ivo L. Hofacker","orcid":"https://orcid.org/0000-0001-7132-0800"},"institutions":[{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Ivo L Hofacker","raw_affiliation_strings":["Theoretical Biochemistry group, Institute for theoretical chemistry, University of Vienna, W\u00e4hringerstrasse 17, Vienna, Austria","Theoretical Biochemistry group, Institute for theoretical chemistry, University of Vienna"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Theoretical Biochemistry group, Institute for theoretical chemistry, University of Vienna, W\u00e4hringerstrasse 17, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"Theoretical Biochemistry group, Institute for theoretical chemistry, University of Vienna","institution_ids":["https://openalex.org/I129774422"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I129774422","https://openalex.org/I4210112966"],"apc_list":{"value":2290,"currency":"USD","value_usd":2290},"apc_paid":{"value":2290,"currency":"USD","value_usd":2290},"fwci":1.0939,"has_fulltext":true,"cited_by_count":62,"citation_normalized_percentile":{"value":0.75666471,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"6","issue":"1","first_page":"3","last_page":"3"},"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.9869999885559082,"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.9869999885559082,"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.006000000052154064,"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/T11482","display_name":"RNA modifications and cancer","score":0.00139999995008111,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/rna","display_name":"RNA","score":0.7521121501922607},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5833389759063721},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5598743557929993},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.5493400692939758},{"id":"https://openalex.org/keywords/translation","display_name":"Translation (biology)","score":0.5169055461883545},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4627611041069031},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4298369288444519},{"id":"https://openalex.org/keywords/binding-site","display_name":"Binding site","score":0.4155645966529846},{"id":"https://openalex.org/keywords/nucleic-acid-structure","display_name":"Nucleic acid structure","score":0.41513246297836304},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34673571586608887},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.3330700695514679},{"id":"https://openalex.org/keywords/messenger-rna","display_name":"Messenger RNA","score":0.29382145404815674},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.26284146308898926},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14304453134536743},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.13674873113632202}],"concepts":[{"id":"https://openalex.org/C67705224","wikidata":"https://www.wikidata.org/wiki/Q11053","display_name":"RNA","level":3,"score":0.7521121501922607},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5833389759063721},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5598743557929993},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.5493400692939758},{"id":"https://openalex.org/C149364088","wikidata":"https://www.wikidata.org/wiki/Q185917","display_name":"Translation (biology)","level":4,"score":0.5169055461883545},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4627611041069031},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4298369288444519},{"id":"https://openalex.org/C107824862","wikidata":"https://www.wikidata.org/wiki/Q616005","display_name":"Binding site","level":2,"score":0.4155645966529846},{"id":"https://openalex.org/C126142528","wikidata":"https://www.wikidata.org/wiki/Q3771876","display_name":"Nucleic acid structure","level":4,"score":0.41513246297836304},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34673571586608887},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.3330700695514679},{"id":"https://openalex.org/C105580179","wikidata":"https://www.wikidata.org/wiki/Q188928","display_name":"Messenger RNA","level":3,"score":0.29382145404815674},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.26284146308898926},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14304453134536743},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.13674873113632202}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1186/1748-7188-6-3","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1748-7188-6-3","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-6-3","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},{"id":"pmid:21388531","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/21388531","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":"Algorithms for molecular biology : AMB","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:3063221","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3063221","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms Mol Biol","raw_type":"Text"},{"id":"pmh:info:fedora/oai:univie.ac.at:o:244592","is_oa":true,"landing_page_url":"https://phaidra.univie.ac.at/o:244592","pdf_url":null,"source":{"id":"https://openalex.org/S4306401993","display_name":"Phaidra (Universit\u00e4t Wien)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I129774422","host_organization_name":"University of Vienna","host_organization_lineage":["https://openalex.org/I129774422"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:1748-7188","raw_type":"article"},{"id":"pmh:oai:doaj.org/article:74e6817965b348eda8528459cd8c9dba","is_oa":true,"landing_page_url":"https://doaj.org/article/74e6817965b348eda8528459cd8c9dba","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms for Molecular Biology, Vol 6, Iss 1, p 3 (2011)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1186/1748-7188-6-3","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1748-7188-6-3","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-6-3","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2059051300.pdf","grobid_xml":"https://content.openalex.org/works/W2059051300.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W30210889","https://openalex.org/W1543796220","https://openalex.org/W1975148447","https://openalex.org/W1984675364","https://openalex.org/W2067810191","https://openalex.org/W2068205681","https://openalex.org/W2087748376","https://openalex.org/W2097513785","https://openalex.org/W2098635912","https://openalex.org/W2114110579","https://openalex.org/W2119340328","https://openalex.org/W2149785901","https://openalex.org/W2150882562","https://openalex.org/W2153140501","https://openalex.org/W2159117141"],"related_works":["https://openalex.org/W1472344963","https://openalex.org/W3093937951","https://openalex.org/W2554722417","https://openalex.org/W2470187006","https://openalex.org/W2581348958","https://openalex.org/W2264054990","https://openalex.org/W2581888268","https://openalex.org/W2902683473","https://openalex.org/W1989561030","https://openalex.org/W2088051090"],"abstract_inverted_index":{"BACKGROUND:":[0],"The":[1,141],"accessibility":[2,30,65,137],"of":[3,10,18,31,46,66,84,128,138,150],"RNA":[4,47,71,139],"binding":[5,17,48,52],"motifs":[6],"controls":[7],"the":[8,16,29,32,51,64,91,95,99,106,110,126,136,147,151],"efficacy":[9],"many":[11,44],"biological":[12],"processes.":[13],"Examples":[14],"are":[15,114],"miRNA,":[19],"siRNA":[20],"or":[21],"bacterial":[22],"sRNA":[23],"to":[24,39,54,62],"their":[25],"respective":[26],"targets.":[27],"Similarly,":[28],"Shine-Dalgarno":[33],"sequence":[34,72],"is":[35,97,143],"essential":[36],"for":[37,125],"translation":[38],"start":[40],"in":[41,73,90,98,146],"prokaryotes.":[42],"Furthermore,":[43],"classes":[45],"proteins":[49],"require":[50,135],"site":[53],"be":[55],"single-stranded.":[56],"RESULTS:":[57],"We":[58],"introduce":[59],"a":[60],"way":[61],"compute":[63],"all":[67],"intervals":[68,83],"within":[69],"an":[70],"(n3)":[74],"time.":[75,93],"This":[76],"improves":[77],"on":[78],"previous":[79],"implementations":[80],"where":[81],"only":[82],"one":[85],"defined":[86],"length":[87],"were":[88],"computed":[89],"same":[92,100],"While":[94],"algorithm":[96,120,142],"efficiency":[101],"class":[102],"as":[103],"sampling":[104],"approaches,":[105],"results,":[107],"especially":[108],"if":[109],"probabilities":[111],"get":[112],"small,":[113],"much":[115],"more":[116],"exact.":[117],"CONCLUSIONS:":[118],"Our":[119],"significantly":[121],"speeds":[122],"up":[123],"methods":[124],"prediction":[127],"RNA-RNA":[129],"interactions":[130],"and":[131],"other":[132],"applications":[133],"that":[134],"molecules.":[140],"already":[144],"available":[145],"program":[148],"RNAplfold":[149],"ViennaRNA":[152],"package.":[153]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2025-10-10T00:00:00"}