{"id":"https://openalex.org/W2768884138","doi":"https://doi.org/10.1007/978-3-319-71150-8_7","title":"A New Approximation Algorithm for the Maximum Stacking Base Pairs Problem from RNA Secondary Structures Prediction","display_name":"A New Approximation Algorithm for the Maximum Stacking Base Pairs Problem from RNA Secondary Structures Prediction","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2768884138","doi":"https://doi.org/10.1007/978-3-319-71150-8_7","mag":"2768884138"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-71150-8_7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-71150-8_7","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"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/A5007288284","display_name":"Aizhong Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Aizhong Zhou","raw_affiliation_strings":["School of Computer Science and Technology and School of Mathematics and System Science, Shandong University, Jinan, People\u2019s Republic of China","School of Computer Science and Technology and School of Mathematics and System Science, Shandong University, Jinan, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology and School of Mathematics and System Science, Shandong University, Jinan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"School of Computer Science and Technology and School of Mathematics and System Science, Shandong University, Jinan, People's Republic of China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101836306","display_name":"Haitao Jiang","orcid":"https://orcid.org/0000-0003-4720-3262"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haitao Jiang","raw_affiliation_strings":["School of Computer Science and Technology, Shandong University, Jinan, People\u2019s Republic of China","School of Computer Science and Technology, Shandong University, Jinan, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, Jinan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I154099455"]},{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, Jinan, People's Republic of China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104688098","display_name":"Jiong Guo","orcid":"https://orcid.org/0000-0003-2137-205X"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiong Guo","raw_affiliation_strings":["School of Computer Science and Technology and School of Mathematics and System Science, Shandong University, Jinan, People\u2019s Republic of China","School of Computer Science and Technology and School of Mathematics and System Science, Shandong University, Jinan, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology and School of Mathematics and System Science, Shandong University, Jinan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"School of Computer Science and Technology and School of Mathematics and System Science, Shandong University, Jinan, People's Republic of China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101769221","display_name":"Daming Zhu","orcid":"https://orcid.org/0000-0001-9395-7247"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Daming Zhu","raw_affiliation_strings":["School of Computer Science and Technology, Shandong University, Jinan, People\u2019s Republic of China","School of Computer Science and Technology, Shandong University, Jinan, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, Jinan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I154099455"]},{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, Jinan, People's Republic of China","institution_ids":["https://openalex.org/I154099455"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.9056,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.76606481,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"85","last_page":"92"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":1.0,"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":1.0,"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.9976000189781189,"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.9916999936103821,"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/stacking","display_name":"Stacking","score":0.9023481011390686},{"id":"https://openalex.org/keywords/base","display_name":"Base (topology)","score":0.7410857677459717},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5747570395469666},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5591236352920532},{"id":"https://openalex.org/keywords/base-pair","display_name":"Base pair","score":0.5535427331924438},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.506187379360199},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.45293503999710083},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.45205044746398926},{"id":"https://openalex.org/keywords/nucleic-acid-secondary-structure","display_name":"Nucleic acid secondary structure","score":0.44828900694847107},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4454423785209656},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2994217872619629},{"id":"https://openalex.org/keywords/rna","display_name":"RNA","score":0.2654596269130707},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.14384838938713074},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.0647459626197815},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.0624769926071167}],"concepts":[{"id":"https://openalex.org/C33347731","wikidata":"https://www.wikidata.org/wiki/Q285210","display_name":"Stacking","level":2,"score":0.9023481011390686},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.7410857677459717},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5747570395469666},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5591236352920532},{"id":"https://openalex.org/C185581394","wikidata":"https://www.wikidata.org/wiki/Q145911","display_name":"Base pair","level":3,"score":0.5535427331924438},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.506187379360199},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.45293503999710083},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.45205044746398926},{"id":"https://openalex.org/C85468374","wikidata":"https://www.wikidata.org/wiki/Q6589957","display_name":"Nucleic acid secondary structure","level":4,"score":0.44828900694847107},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4454423785209656},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2994217872619629},{"id":"https://openalex.org/C67705224","wikidata":"https://www.wikidata.org/wiki/Q11053","display_name":"RNA","level":3,"score":0.2654596269130707},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.14384838938713074},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0647459626197815},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0624769926071167},{"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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.0},{"id":"https://openalex.org/C46141821","wikidata":"https://www.wikidata.org/wiki/Q209402","display_name":"Nuclear magnetic resonance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-319-71150-8_7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-71150-8_7","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1481166764","https://openalex.org/W1482106463","https://openalex.org/W1968245790","https://openalex.org/W1981777358","https://openalex.org/W1988884185","https://openalex.org/W2000191287","https://openalex.org/W2025763720","https://openalex.org/W2054931730","https://openalex.org/W2061158331","https://openalex.org/W2076756368","https://openalex.org/W2086509077","https://openalex.org/W2095145214","https://openalex.org/W2109297587","https://openalex.org/W2123241418","https://openalex.org/W2146922921","https://openalex.org/W2147286736","https://openalex.org/W2733914601","https://openalex.org/W4234667141"],"related_works":["https://openalex.org/W2078871596","https://openalex.org/W4385948849","https://openalex.org/W2143726250","https://openalex.org/W4295093566","https://openalex.org/W2009298790","https://openalex.org/W2113083175","https://openalex.org/W576226539","https://openalex.org/W2808896479","https://openalex.org/W2133070749","https://openalex.org/W1978187259"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}