{"id":"https://openalex.org/W2015784096","doi":"https://doi.org/10.1016/0196-6774(91)90016-r","title":"On-line dynamic programming with applications to the prediction of RNA secondary structure","display_name":"On-line dynamic programming with applications to the prediction of RNA secondary structure","publication_year":1991,"publication_date":"1991-09-01","ids":{"openalex":"https://openalex.org/W2015784096","doi":"https://doi.org/10.1016/0196-6774(91)90016-r","mag":"2015784096"},"language":"en","primary_location":{"id":"doi:10.1016/0196-6774(91)90016-r","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0196-6774(91)90016-r","pdf_url":null,"source":{"id":"https://openalex.org/S110520077","display_name":"Journal of Algorithms","issn_l":"0196-6774","issn":["0196-6774","1090-2678"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319955","host_organization_name":"Academic Press","host_organization_lineage":["https://openalex.org/P4310319955","https://openalex.org/P4310320990"],"host_organization_lineage_names":["Academic Press","Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Algorithms","raw_type":"journal-article"},"type":"article","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/A5038877069","display_name":"Lawrence L. Larmore","orcid":null},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lawrence L Larmore","raw_affiliation_strings":["Department of Mathematics and Computer Science, University of California at Riverside, Riverside, California 92521 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of California at Riverside, Riverside, California 92521 USA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089964489","display_name":"Baruch Schieber","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Baruch Schieber","raw_affiliation_strings":["IBM Research Division, T. J. Watson Research Center, P.O. Box 218, Yorktown Heights, New York 10598 USA","IBM Research Division, T. J. Watson Research Center, P.O. Box 218, Yorktown heights, New York 10598, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research Division, T. J. Watson Research Center, P.O. Box 218, Yorktown Heights, New York 10598 USA","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"IBM Research Division, T. J. Watson Research Center, P.O. Box 218, Yorktown heights, New York 10598, USA","institution_ids":["https://openalex.org/I1341412227"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6954,"has_fulltext":false,"cited_by_count":72,"citation_normalized_percentile":{"value":0.84182032,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"12","issue":"3","first_page":"490","last_page":"515"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9980000257492065,"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/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9980000257492065,"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.9936000108718872,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9933000206947327,"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/ackermann-function","display_name":"Ackermann function","score":0.7286653518676758},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.6877889037132263},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.650791347026825},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.6187066435813904},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5672355890274048},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.5664319396018982},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5369574427604675},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.533229410648346},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4502815008163452},{"id":"https://openalex.org/keywords/deterministic-algorithm","display_name":"Deterministic algorithm","score":0.4110192060470581},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39553359150886536},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.38213515281677246},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.36881035566329956}],"concepts":[{"id":"https://openalex.org/C33436860","wikidata":"https://www.wikidata.org/wiki/Q341835","display_name":"Ackermann function","level":3,"score":0.7286653518676758},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.6877889037132263},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.650791347026825},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.6187066435813904},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5672355890274048},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.5664319396018982},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5369574427604675},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.533229410648346},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4502815008163452},{"id":"https://openalex.org/C13533509","wikidata":"https://www.wikidata.org/wiki/Q1064349","display_name":"Deterministic algorithm","level":2,"score":0.4110192060470581},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39553359150886536},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.38213515281677246},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.36881035566329956},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/0196-6774(91)90016-r","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0196-6774(91)90016-r","pdf_url":null,"source":{"id":"https://openalex.org/S110520077","display_name":"Journal of Algorithms","issn_l":"0196-6774","issn":["0196-6774","1090-2678"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319955","host_organization_name":"Academic Press","host_organization_lineage":["https://openalex.org/P4310319955","https://openalex.org/P4310320990"],"host_organization_lineage_names":["Academic Press","Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Algorithms","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W15599352","https://openalex.org/W1501400124","https://openalex.org/W1552202544","https://openalex.org/W1987042978","https://openalex.org/W1994172977","https://openalex.org/W2009319645","https://openalex.org/W2016871180","https://openalex.org/W2046569320","https://openalex.org/W2055257826","https://openalex.org/W2057640376","https://openalex.org/W2072100688","https://openalex.org/W2082378428","https://openalex.org/W2087817903","https://openalex.org/W2124115696","https://openalex.org/W2132339863","https://openalex.org/W2143766500","https://openalex.org/W2152978478","https://openalex.org/W2164498514","https://openalex.org/W2165968314","https://openalex.org/W6600649449","https://openalex.org/W6633088148","https://openalex.org/W6652543828","https://openalex.org/W6654545022","https://openalex.org/W6654569588","https://openalex.org/W6668547035","https://openalex.org/W6683627369","https://openalex.org/W6684405863","https://openalex.org/W6902899806","https://openalex.org/W6977805505"],"related_works":["https://openalex.org/W4313227037","https://openalex.org/W4307416302","https://openalex.org/W2913308506","https://openalex.org/W2521054645","https://openalex.org/W1540525943","https://openalex.org/W2958647165","https://openalex.org/W4288280883","https://openalex.org/W339301305","https://openalex.org/W336290037","https://openalex.org/W4385562547"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-22T06:23:43.705686","created_date":"2025-10-10T00:00:00"}