{"id":"https://openalex.org/W3083127971","doi":"https://doi.org/10.34768/amcs-2020-0024","title":"New models and algorithms for RNA pseudoknot order assignment","display_name":"New models and algorithms for RNA pseudoknot order assignment","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3083127971","doi":"https://doi.org/10.34768/amcs-2020-0024","mag":"3083127971"},"language":"en","primary_location":{"id":"doi:10.34768/amcs-2020-0024","is_oa":true,"landing_page_url":"https://doi.org/10.34768/amcs-2020-0024","pdf_url":"https://sciendo.com/pdf/10.34768/amcs-2020-0024","source":{"id":"https://openalex.org/S117679522","display_name":"International Journal of Applied Mathematics and Computer Science","issn_l":"1641-876X","issn":["1641-876X","2083-8492"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Applied Mathematics and Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://sciendo.com/pdf/10.34768/amcs-2020-0024","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091783406","display_name":"Tomasz \u017bok","orcid":"https://orcid.org/0000-0003-4103-9238"},"institutions":[{"id":"https://openalex.org/I4210117901","display_name":"Poznan Supercomputing and Networking Center","ror":"https://ror.org/025cj6e44","country_code":"PL","type":"nonprofit","lineage":["https://openalex.org/I4210117901","https://openalex.org/I4210152414","https://openalex.org/I99542240"]},{"id":"https://openalex.org/I46597724","display_name":"Pozna\u0144 University of Technology","ror":"https://ror.org/00p7p3302","country_code":"PL","type":"education","lineage":["https://openalex.org/I46597724"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Tomasz Zok","raw_affiliation_strings":["Poznan Supercomputing and Networking Center Jana Pawla II 10, 61-131 Poznan, Poland","Institute of Computing Science Poznan University of Technology Piotrowo 2, 60-965 Poznan, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Poznan Supercomputing and Networking Center Jana Pawla II 10, 61-131 Poznan, Poland","institution_ids":["https://openalex.org/I4210117901"]},{"raw_affiliation_string":"Institute of Computing Science Poznan University of Technology Piotrowo 2, 60-965 Poznan, Poland","institution_ids":["https://openalex.org/I46597724"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076619623","display_name":"Jan Badura","orcid":"https://orcid.org/0000-0002-3222-9542"},"institutions":[{"id":"https://openalex.org/I46597724","display_name":"Pozna\u0144 University of Technology","ror":"https://ror.org/00p7p3302","country_code":"PL","type":"education","lineage":["https://openalex.org/I46597724"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Jan Badura","raw_affiliation_strings":["Institute of Computing Science Poznan University of Technology Piotrowo 2, 60-965 Poznan, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Science Poznan University of Technology Piotrowo 2, 60-965 Poznan, Poland","institution_ids":["https://openalex.org/I46597724"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052109290","display_name":"Sylwester Swat","orcid":"https://orcid.org/0000-0001-8763-0045"},"institutions":[{"id":"https://openalex.org/I46597724","display_name":"Pozna\u0144 University of Technology","ror":"https://ror.org/00p7p3302","country_code":"PL","type":"education","lineage":["https://openalex.org/I46597724"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Sylwester Swat","raw_affiliation_strings":["Institute of Computing Science Poznan University of Technology Piotrowo 2, 60-965 Poznan, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Science Poznan University of Technology Piotrowo 2, 60-965 Poznan, Poland","institution_ids":["https://openalex.org/I46597724"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058687716","display_name":"Kacper Figurski","orcid":null},"institutions":[{"id":"https://openalex.org/I4210117901","display_name":"Poznan Supercomputing and Networking Center","ror":"https://ror.org/025cj6e44","country_code":"PL","type":"nonprofit","lineage":["https://openalex.org/I4210117901","https://openalex.org/I4210152414","https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Kacper Figurski","raw_affiliation_strings":["Poznan Supercomputing and Networking Center Jana Pawla II 10, 61-131 Poznan, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Poznan Supercomputing and Networking Center Jana Pawla II 10, 61-131 Poznan, Poland","institution_ids":["https://openalex.org/I4210117901"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018487426","display_name":"Mariusz Popenda","orcid":"https://orcid.org/0000-0001-9965-0430"},"institutions":[{"id":"https://openalex.org/I4210152414","display_name":"Institute of Bioorganic Chemistry, Polish Academy of Sciences","ror":"https://ror.org/04ejdtr48","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210152414","https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Mariusz Popenda","raw_affiliation_strings":["Institute of Bioorganic Chemistry Polish Academy of Sciences Noskowskiego 12/14, 61-704 Poznan, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Bioorganic Chemistry Polish Academy of Sciences Noskowskiego 12/14, 61-704 Poznan, Poland","institution_ids":["https://openalex.org/I4210152414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045163807","display_name":"Maciej Antczak","orcid":"https://orcid.org/0000-0002-5320-2023"},"institutions":[{"id":"https://openalex.org/I4210152414","display_name":"Institute of Bioorganic Chemistry, Polish Academy of Sciences","ror":"https://ror.org/04ejdtr48","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210152414","https://openalex.org/I99542240"]},{"id":"https://openalex.org/I46597724","display_name":"Pozna\u0144 University of Technology","ror":"https://ror.org/00p7p3302","country_code":"PL","type":"education","lineage":["https://openalex.org/I46597724"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Maciej Antczak","raw_affiliation_strings":["Institute of Computing Science Poznan University of Technology Piotrowo 2, 60-965 Poznan, Poland","Institute of Bioorganic Chemistry Polish Academy of Sciences Noskowskiego 12/14, 61-704 Poznan, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Science Poznan University of Technology Piotrowo 2, 60-965 Poznan, Poland","institution_ids":["https://openalex.org/I46597724"]},{"raw_affiliation_string":"Institute of Bioorganic Chemistry Polish Academy of Sciences Noskowskiego 12/14, 61-704 Poznan, Poland","institution_ids":["https://openalex.org/I4210152414"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":4080,"currency":"PLN","value_usd":1100},"apc_paid":{"value":4080,"currency":"PLN","value_usd":1100},"fwci":0.2237,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.49343492,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"30","issue":"2","first_page":null,"last_page":null},"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.9995999932289124,"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.9995999932289124,"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/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9958000183105469,"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/T10725","display_name":"RNA Interference and Gene Delivery","score":0.9891999959945679,"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/pseudoknot","display_name":"Pseudoknot","score":0.9440497159957886},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5224356055259705},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4907585084438324},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4871651828289032},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.37189239263534546},{"id":"https://openalex.org/keywords/rna","display_name":"RNA","score":0.3519587814807892},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.16797500848770142},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.08270323276519775}],"concepts":[{"id":"https://openalex.org/C105130999","wikidata":"https://www.wikidata.org/wiki/Q414976","display_name":"Pseudoknot","level":4,"score":0.9440497159957886},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5224356055259705},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4907585084438324},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4871651828289032},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.37189239263534546},{"id":"https://openalex.org/C67705224","wikidata":"https://www.wikidata.org/wiki/Q11053","display_name":"RNA","level":3,"score":0.3519587814807892},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.16797500848770142},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.08270323276519775},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.34768/amcs-2020-0024","is_oa":true,"landing_page_url":"https://doi.org/10.34768/amcs-2020-0024","pdf_url":"https://sciendo.com/pdf/10.34768/amcs-2020-0024","source":{"id":"https://openalex.org/S117679522","display_name":"International Journal of Applied Mathematics and Computer Science","issn_l":"1641-876X","issn":["1641-876X","2083-8492"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Applied Mathematics and Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:3fb6e96c53e94468b49548ecaaea19db","is_oa":true,"landing_page_url":"https://doaj.org/article/3fb6e96c53e94468b49548ecaaea19db","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":"International Journal of Applied Mathematics and Computer Science, Vol 30, Iss 2, Pp 315-324 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.34768/amcs-2020-0024","is_oa":true,"landing_page_url":"https://doi.org/10.34768/amcs-2020-0024","pdf_url":"https://sciendo.com/pdf/10.34768/amcs-2020-0024","source":{"id":"https://openalex.org/S117679522","display_name":"International Journal of Applied Mathematics and Computer Science","issn_l":"1641-876X","issn":["1641-876X","2083-8492"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Applied Mathematics and Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W3083127971.pdf"},"referenced_works_count":73,"referenced_works":["https://openalex.org/W142718297","https://openalex.org/W280694366","https://openalex.org/W317006212","https://openalex.org/W577926080","https://openalex.org/W1660072603","https://openalex.org/W1971767242","https://openalex.org/W1983806762","https://openalex.org/W1984744839","https://openalex.org/W1997091818","https://openalex.org/W2000074786","https://openalex.org/W2003956388","https://openalex.org/W2006431107","https://openalex.org/W2006499443","https://openalex.org/W2010707161","https://openalex.org/W2028512329","https://openalex.org/W2032310686","https://openalex.org/W2034494306","https://openalex.org/W2041294920","https://openalex.org/W2044439560","https://openalex.org/W2050081099","https://openalex.org/W2056117462","https://openalex.org/W2071114738","https://openalex.org/W2074718022","https://openalex.org/W2074882547","https://openalex.org/W2093614611","https://openalex.org/W2096054712","https://openalex.org/W2096327663","https://openalex.org/W2097844290","https://openalex.org/W2100061495","https://openalex.org/W2103848900","https://openalex.org/W2104974900","https://openalex.org/W2105012577","https://openalex.org/W2105225269","https://openalex.org/W2106961803","https://openalex.org/W2110483430","https://openalex.org/W2116007667","https://openalex.org/W2119863995","https://openalex.org/W2119896557","https://openalex.org/W2138825543","https://openalex.org/W2144727125","https://openalex.org/W2162078089","https://openalex.org/W2163353138","https://openalex.org/W2163977585","https://openalex.org/W2171593426","https://openalex.org/W2181035467","https://openalex.org/W2293818823","https://openalex.org/W2293828906","https://openalex.org/W2309296270","https://openalex.org/W2332898300","https://openalex.org/W2333660082","https://openalex.org/W2404886027","https://openalex.org/W2410707728","https://openalex.org/W2469251889","https://openalex.org/W2478174093","https://openalex.org/W2530493445","https://openalex.org/W2546555817","https://openalex.org/W2554722417","https://openalex.org/W2585859826","https://openalex.org/W2605287241","https://openalex.org/W2736063617","https://openalex.org/W2743050849","https://openalex.org/W2765459505","https://openalex.org/W2772605365","https://openalex.org/W2781794366","https://openalex.org/W2796420015","https://openalex.org/W2799989945","https://openalex.org/W2807354874","https://openalex.org/W2807492508","https://openalex.org/W2866958960","https://openalex.org/W2950772678","https://openalex.org/W2979678807","https://openalex.org/W2993552072","https://openalex.org/W3102721470"],"related_works":["https://openalex.org/W2057901482","https://openalex.org/W2018280025","https://openalex.org/W1998399688","https://openalex.org/W2022565929","https://openalex.org/W2054306371","https://openalex.org/W2088188302","https://openalex.org/W2017993626","https://openalex.org/W4323067007","https://openalex.org/W3016776162","https://openalex.org/W3134749134"],"abstract_inverted_index":{"The":[0,205],"pseudoknot":[1,70,155,186],"is":[2,58,85,124,210],"a":[3,19,36,60,72,117,177,191,248],"specific":[4],"motif":[5],"of":[6,18,25,30,79,91,116,119,143,185,207,214,234,244],"the":[7,13,31,69,76,80,88,99,112,141,150,160,164,172,183,196,226,232,254],"RNA":[8,82,101,120,137,256],"structure":[9,258],"that":[10,162,213,237],"highly":[11],"influences":[12],"overall":[14],"shape":[15],"and":[16,43,54,114,131,199],"stability":[17],"molecule.":[20,173],"It":[21,84],"occurs":[22],"when":[23],"nucleotides":[24],"two":[26],"disjoint":[27],"single-stranded":[28],"fragments":[29],"same":[32],"chain,":[33],"separated":[34],"by":[35,50],"helical":[37],"fragment,":[38],"interact":[39],"with":[40,212],"each":[41],"other":[42],"form":[44],"base":[45,92],"pairs.":[46],"Pseudoknots":[47],"are":[48],"characterized":[49],"great":[51],"topological":[52,77],"diversity,":[53],"their":[55,133,169],"systematic":[56],"description":[57],"still":[59],"challenge.":[61],"In":[62],"our":[63,239],"previous":[64],"work,":[65],"we":[66,146,175],"have":[67,104,147,220],"introduced":[68],"order:":[71],"new":[73,240],"coefficient":[74],"representing":[75],"complexity":[78],"pseudoknotted":[81],"structure.":[83,102,138],"defined":[86],"as":[87],"minimum":[89],"number":[90],"pair":[93],"set":[94,251],"decompositions,":[95],"aimed":[96],"to":[97,127,152,159,168],"obtain":[98],"unknotted":[100],"We":[103,189,230],"suggested":[105],"how":[106],"it":[107,123],"can":[108],"be":[109],"useful":[110],"in":[111,135,157,171,224,228,242],"interpretation":[113],"understanding":[115],"hierarchy":[118],"folding.":[121],"However,":[122],"not":[125],"trivial":[126],"unambiguously":[128],"identify":[129],"pseudoknots":[130],"determine":[132],"orders":[134,156],"an":[136,200],"Therefore,":[139],"since":[140],"introduction":[142],"this":[144],"coefficient,":[145],"worked":[148],"on":[149,195,247],"method":[151],"reliably":[153],"assign":[154],"correspondence":[158],"mechanisms":[161],"control":[163],"biological":[165],"process":[166],"leading":[167],"formation":[170],"Here,":[174],"introduce":[176],"novel":[178],"graph":[179],"coloring-based":[180],"model":[181,198],"for":[182],"problem":[184,227],"order":[187],"assignment.":[188],"show":[190],"specialized":[192],"heuristic":[193],"operating":[194],"proposed":[197],"alternative":[201],"integer":[202],"programming":[203],"algorithm.":[204],"performance":[206],"both":[208],"approaches":[209],"compared":[211],"state-of-the-art":[215],"algorithms":[216],"which":[217],"so":[218],"far":[219],"been":[221],"most":[222],"efficient":[223],"solving":[225],"question.":[229],"summarize":[231],"results":[233],"computational":[235],"experiments":[236],"evaluate":[238],"methods":[241],"terms":[243],"classification":[245],"quality":[246],"representative":[249],"data":[250],"originating":[252],"from":[253],"non-redundant":[255],"3D":[257],"repository.":[259]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-25T15:57:00.446498","created_date":"2025-10-10T00:00:00"}