{"id":"https://openalex.org/W2406723504","doi":"https://doi.org/10.1089/cmb.2013.0128","title":"Combinatorics of \u03b3 -Structures","display_name":"Combinatorics of \u03b3 -Structures","alternate_titles":[],"publication_year":2014,"publication_date":"2014-04-01","ids":{"openalex":"https://openalex.org/W2406723504","doi":"https://doi.org/10.1089/cmb.2013.0128","mag":"2406723504","pmid":"https://pubmed.ncbi.nlm.nih.gov/24689708","pmcid":"https://www.ncbi.nlm.nih.gov/pmc/articles/4116093"},"language":"fa","primary_location":{"id":"doi:10.1089/cmb.2013.0128","doi":"https://doi.org/10.1089/cmb.2013.0128","is_oa":false,"landing_page_url":"https://doi.org/10.1089/cmb.2013.0128","pdf_url":null,"source":{"id":"https://openalex.org/S78571599","display_name":"Journal of Computational Biology","issn_l":"1066-5277","issn":["1066-5277","1557-8666"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-c","doyens","jufo-1","ki-jl-1","medline","norway-1","poland-70","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320443","host_organization_name":"Mary Ann Liebert, Inc.","host_organization_lineage":["https://openalex.org/P4310320443","https://openalex.org/P4310320017"],"host_organization_lineage_names":["Mary Ann Liebert, Inc.","SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational Biology","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2406723504"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC4116093/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085968965","display_name":"Hillary S. W. Han","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I177969490","display_name":"University of Southern Denmark","ror":"https://ror.org/03yrrjy16","country_code":"DK","type":"education","lineage":["https://openalex.org/I177969490"]}],"countries":["DK"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Hillary S.W. Han","raw_affiliation_strings":["Department of Mathematics and Computer Science, University of Southern Denmark, Odense, Denmark","Department of Mathematics and Computer Science University of Southern Denmark, Campusvej 55, DK-5230, Odense M, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of Southern Denmark, Odense, Denmark","institution_ids":["https://openalex.org/I177969490"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science University of Southern Denmark, Campusvej 55, DK-5230, Odense M, Denmark","institution_ids":["https://openalex.org/I177969490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025672764","display_name":"Thomas J. X. Li","orcid":"https://orcid.org/0000-0003-0923-6741","observed_orcids":["https://orcid.org/0000-0003-0923-6741"]},"institutions":[{"id":"https://openalex.org/I177969490","display_name":"University of Southern Denmark","ror":"https://ror.org/03yrrjy16","country_code":"DK","type":"education","lineage":["https://openalex.org/I177969490"]}],"countries":["DK"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Thomas J.X. Li","raw_affiliation_strings":["Department of Mathematics and Computer Science, University of Southern Denmark, Odense, Denmark","Department of Mathematics and Computer Science University of Southern Denmark, Campusvej 55, DK-5230, Odense M, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of Southern Denmark, Odense, Denmark","institution_ids":["https://openalex.org/I177969490"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science University of Southern Denmark, Campusvej 55, DK-5230, Odense M, Denmark","institution_ids":["https://openalex.org/I177969490"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053661506","display_name":"Christian M. Reidys","orcid":"https://orcid.org/0000-0002-6349-4998","observed_orcids":["https://orcid.org/0000-0002-6349-4998"]},"institutions":[{"id":"https://openalex.org/I177969490","display_name":"University of Southern Denmark","ror":"https://ror.org/03yrrjy16","country_code":"DK","type":"education","lineage":["https://openalex.org/I177969490"]}],"countries":["DK"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Christian M. Reidys","raw_affiliation_strings":["Department of Mathematics and Computer Science, University of Southern Denmark, Odense, Denmark","Department of Mathematics and Computer Science University of Southern Denmark, Campusvej 55, DK-5230, Odense M, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of Southern Denmark, Odense, Denmark","institution_ids":["https://openalex.org/I177969490"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science University of Southern Denmark, Campusvej 55, DK-5230, Odense M, Denmark","institution_ids":["https://openalex.org/I177969490"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I177969490"],"apc_list":null,"apc_paid":null,"fwci":0.4691,"has_fulltext":true,"cited_by_count":12,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.54226449,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":96},"biblio":{"volume":"21","issue":"8","first_page":"591","last_page":"608"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9409000277519226,"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.9409000277519226,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.029600000008940697,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.007300000172108412,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/rna-pseudoknots","display_name":"RNA pseudoknots","score":0.949999988079071},{"id":"https://openalex.org/keywords/generating-functions","display_name":"generating functions","score":0.6129999756813049},{"id":"https://openalex.org/keywords/puiseux-expansions","display_name":"Puiseux expansions","score":0.871999979019165},{"id":"https://openalex.org/keywords/dominant-singularity","display_name":"dominant singularity","score":0.9150000214576721},{"id":"https://openalex.org/keywords/asymptotic-enumeration","display_name":"asymptotic enumeration","score":0.9620000123977661},{"id":"https://openalex.org/keywords/rna-folding","display_name":"RNA folding","score":0.6019999980926514},{"id":"https://openalex.org/keywords/topological-genus","display_name":"topological genus","score":0.703000009059906}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.45778170228004456},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43324533104896545},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.33212214708328247},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.32979336380958557}],"mesh":[{"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":"D012313","descriptor_name":"RNA","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":true}],"locations_count":7,"locations":[{"id":"doi:10.1089/cmb.2013.0128","doi":"https://doi.org/10.1089/cmb.2013.0128","is_oa":false,"landing_page_url":"https://doi.org/10.1089/cmb.2013.0128","pdf_url":null,"source":{"id":"https://openalex.org/S78571599","display_name":"Journal of Computational Biology","issn_l":"1066-5277","issn":["1066-5277","1557-8666"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-c","doyens","jufo-1","ki-jl-1","medline","norway-1","poland-70","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320443","host_organization_name":"Mary Ann Liebert, Inc.","host_organization_lineage":["https://openalex.org/P4310320443","https://openalex.org/P4310320017"],"host_organization_lineage_names":["Mary Ann Liebert, Inc.","SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational Biology","raw_type":"journal-article"},{"id":"pmh:oai:pubmedcentral.nih.gov:4116093","doi":null,"is_oa":true,"landing_page_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC4116093/","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,"listed_in":[],"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":"J Comput Biol","raw_type":"Text"},{"id":"pmh:oai:sdu.dk:openaire_cris_publications/350b9016-4df3-42fa-b76f-59d37723aa73","doi":null,"is_oa":false,"landing_page_url":"http://arxiv.org/abs/1112.4151v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400423","display_name":"University of Southern Denmark Research Portal (University of Southern Denmark)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I177969490","host_organization_name":"University of Southern Denmark","host_organization_lineage":["https://openalex.org/I177969490"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Han, H S, Li, T J & reidys, C 2014, 'Combinatorics of \u03b3-Structures', Journal of Computational Biology, vol. 21, no. 8, pp. 591-608. https://doi.org/10.1089/cmb.2013.0128","raw_type":"info:eu-repo/semantics/article"},{"id":"pmid:24689708","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/24689708","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,"listed_in":[],"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":"Journal of computational biology : a journal of computational molecular cell biology","raw_type":"Journal Article"},{"id":"pmh:oai:arXiv.org:1112.4151","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1112.4151","pdf_url":"https://arxiv.org/pdf/1112.4151","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2287945775","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1112.4151.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1112.4151","doi":"https://doi.org/10.48550/arxiv.1112.4151","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1112.4151","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:pubmedcentral.nih.gov:4116093","doi":null,"is_oa":true,"landing_page_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC4116093/","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,"listed_in":[],"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":"J Comput Biol","raw_type":"Text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1577380704","display_name":null,"funder_award_id":"FP7-ICT-318121","funder_id":"https://openalex.org/F4320338370","funder_display_name":"FP7 Information and Communication Technologies"},{"id":"https://openalex.org/G2203972493","display_name":null,"funder_award_id":"FP7 ICT","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8411321381","display_name":"Topology driven methods for complex systems","funder_award_id":"318121","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320338370","display_name":"FP7 Information and Communication Technologies","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2406723504.pdf","grobid_xml":"https://content.openalex.org/works/W2406723504.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W186403072","https://openalex.org/W299874250","https://openalex.org/W643171281","https://openalex.org/W1481731649","https://openalex.org/W1638872479","https://openalex.org/W1978336838","https://openalex.org/W1993968482","https://openalex.org/W2008468762","https://openalex.org/W2009419855","https://openalex.org/W2009818318","https://openalex.org/W2009824138","https://openalex.org/W2014790936","https://openalex.org/W2028512329","https://openalex.org/W2029235587","https://openalex.org/W2033133592","https://openalex.org/W2034573815","https://openalex.org/W2041603746","https://openalex.org/W2048814860","https://openalex.org/W2063018524","https://openalex.org/W2087032625","https://openalex.org/W2094482767","https://openalex.org/W2099895168","https://openalex.org/W2102833079","https://openalex.org/W2119863995","https://openalex.org/W2150882562","https://openalex.org/W2158183708","https://openalex.org/W2225673659","https://openalex.org/W2329322939","https://openalex.org/W2340541605","https://openalex.org/W2485383890","https://openalex.org/W4206546561"],"related_works":["https://openalex.org/W1954434250","https://openalex.org/W2072991356","https://openalex.org/W2947683761","https://openalex.org/W2076405000","https://openalex.org/W2091599083","https://openalex.org/W2095652405","https://openalex.org/W2149951575"],"abstract_inverted_index":{"In":[0],"this":[1],"article":[2],"we":[3,102],"study":[4],"canonical":[5],"\u03b3-structures,":[6],"a":[7,15],"class":[8],"of":[9,21,25,33,53,62,66,83,86,121],"RNA":[10,26],"pseudoknot":[11,27],"structures":[12],"that":[13,37],"plays":[14],"key":[16],"role":[17],"in":[18],"the":[19,60,63,80,107,119],"context":[20],"polynomial":[22],"time":[23],"folding":[24],"structures.":[28],"A":[29],"\u03b3-structure":[30],"is":[31,59],"composed":[32],"specific":[34],"building":[35],"blocks":[36],"have":[38],"topological":[39],"genus":[40,87],"less":[41],"than":[42],"or":[43],"equal":[44],"to":[45,113],"\u03b3,":[46],"where":[47],"composition":[48],"means":[49],"concatenation":[50],"and":[51],"nesting":[52],"such":[54],"blocks.":[55],"Our":[56],"main":[57],"result":[58],"derivation":[61],"generating":[64,81],"function":[65],"\u03b3-structures":[67,91],"via":[68,94],"symbolic":[69],"enumeration":[70],"using":[71],"so":[72],"called":[73],"irreducible":[74,84],"shadows.":[75],"We":[76],"furthermore":[77],"recursively":[78],"compute":[79,103],"polynomials":[82],"shadows":[85],"\u2264":[88,98,100],"\u03b3.":[89],"The":[90],"are":[92],"constructed":[93],"\u03b3-matchings.":[95],"For":[96],"1":[97],"\u03b3":[99],"10,":[101],"Puiseux":[104],"expansions":[105],"at":[106],"unique,":[108],"dominant":[109],"singularities,":[110],"allowing":[111],"us":[112],"derive":[114],"simple":[115],"asymptotic":[116],"formulas":[117],"for":[118],"number":[120],"\u03b3-structures.":[122]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2406723504","counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":2}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2016-06-24T00:00:00"}
