{"id":"https://openalex.org/W2197405289","doi":"https://doi.org/10.1007/978-3-319-02624-4_8","title":"How to Multiply Dynamic Programming Algorithms","display_name":"How to Multiply Dynamic Programming Algorithms","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2197405289","doi":"https://doi.org/10.1007/978-3-319-02624-4_8","mag":"2197405289"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-02624-4_8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-02624-4_8","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/A5005332412","display_name":"Christian H\u00f6ner zu Siederdissen","orcid":"https://orcid.org/0000-0001-9517-5839"},"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":"Christian H\u00f6ner zu Siederdissen","raw_affiliation_strings":["Dept. Theoretical Chemistry, Univ. Vienna, W\u00e4hringerstr. 17, Wien, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. Theoretical Chemistry, Univ. Vienna, W\u00e4hringerstr. 17, Wien, Austria","institution_ids":["https://openalex.org/I129774422"]}]},{"author_position":"middle","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"]},{"id":"https://openalex.org/I180519160","display_name":"Copenhagen Business School","ror":"https://ror.org/04sppb023","country_code":"DK","type":"education","lineage":["https://openalex.org/I180519160"]},{"id":"https://openalex.org/I2801150652","display_name":"Frederiksberg Hospital","ror":"https://ror.org/00d264c35","country_code":"DK","type":"healthcare","lineage":["https://openalex.org/I2801150652"]}],"countries":["AT","DK"],"is_corresponding":false,"raw_author_name":"Ivo L. Hofacker","raw_affiliation_strings":["Bioinformatics and Computational Biology Research Group, University of Vienna, 1090 W\u00e4hringerstra\u00dfe 17, Vienna, Austria","Dept. Theoretical Chemistry, Univ. Vienna, W\u00e4hringerstr. 17, Wien, Austria","RTH, Univ. Copenhagen, Gr\u00f8nneg\u00e5rdsvej 3, Frederiksberg C, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bioinformatics and Computational Biology Research Group, University of Vienna, 1090 W\u00e4hringerstra\u00dfe 17, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"Dept. Theoretical Chemistry, Univ. Vienna, W\u00e4hringerstr. 17, Wien, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"RTH, Univ. Copenhagen, Gr\u00f8nneg\u00e5rdsvej 3, Frederiksberg C, Denmark","institution_ids":["https://openalex.org/I180519160","https://openalex.org/I2801150652"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016104736","display_name":"Peter F. Stadler","orcid":"https://orcid.org/0000-0002-5016-5191"},"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/I1308548392","display_name":"Santa Fe Institute","ror":"https://ror.org/01arysc35","country_code":"US","type":"funder","lineage":["https://openalex.org/I1308548392"]},{"id":"https://openalex.org/I180519160","display_name":"Copenhagen Business School","ror":"https://ror.org/04sppb023","country_code":"DK","type":"education","lineage":["https://openalex.org/I180519160"]},{"id":"https://openalex.org/I2801150652","display_name":"Frederiksberg Hospital","ror":"https://ror.org/00d264c35","country_code":"DK","type":"healthcare","lineage":["https://openalex.org/I2801150652"]},{"id":"https://openalex.org/I4210091327","display_name":"Max Planck Institute for Mathematics in the Sciences","ror":"https://ror.org/00ez2he07","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210091327"]},{"id":"https://openalex.org/I4210145647","display_name":"Fraunhofer Institute for Cell Therapy and Immunology","ror":"https://ror.org/04x45f476","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210145647","https://openalex.org/I4923324"]},{"id":"https://openalex.org/I926574661","display_name":"Leipzig University","ror":"https://ror.org/03s7gtk40","country_code":"DE","type":"education","lineage":["https://openalex.org/I926574661"]}],"countries":["AT","DE","DK","US"],"is_corresponding":false,"raw_author_name":"Peter F. Stadler","raw_affiliation_strings":["Dept. Computer Science, and Interdisciplinary Center for Bioinformatics, Univ. Leipzig, H\u00e4rtelstr. 16-18, Leipzig, Germany","Dept. Theoretical Chemistry, Univ. Vienna, W\u00e4hringerstr. 17, Wien, Austria","FHI Cell Therapy and Immunology, Perlickstr. 1, Leipzig, Germany","MPI Mathematics in the Sciences, Inselstr. 22, Leipzig, Germany","RTH, Univ. Copenhagen, Gr\u00f8nneg\u00e5rdsvej 3, Frederiksberg C, Denmark","Santa Fe Institute, 1399 Hyde Park Rd., Santa Fe, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. Computer Science, and Interdisciplinary Center for Bioinformatics, Univ. Leipzig, H\u00e4rtelstr. 16-18, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"Dept. Theoretical Chemistry, Univ. Vienna, W\u00e4hringerstr. 17, Wien, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"FHI Cell Therapy and Immunology, Perlickstr. 1, Leipzig, Germany","institution_ids":["https://openalex.org/I4210145647"]},{"raw_affiliation_string":"MPI Mathematics in the Sciences, Inselstr. 22, Leipzig, Germany","institution_ids":["https://openalex.org/I4210091327"]},{"raw_affiliation_string":"RTH, Univ. Copenhagen, Gr\u00f8nneg\u00e5rdsvej 3, Frederiksberg C, Denmark","institution_ids":["https://openalex.org/I180519160","https://openalex.org/I2801150652"]},{"raw_affiliation_string":"Santa Fe Institute, 1399 Hyde Park Rd., Santa Fe, USA","institution_ids":["https://openalex.org/I1308548392"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":3.0491,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.92455913,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"82","last_page":"93"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9943000078201294,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9934999942779541,"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/computer-science","display_name":"Computer science","score":0.6267829537391663},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.5790217518806458},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4675907790660858}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6267829537391663},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.5790217518806458},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4675907790660858}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-319-02624-4_8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-02624-4_8","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":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.8399999737739563}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1554360471","https://openalex.org/W1658694352","https://openalex.org/W1852693356","https://openalex.org/W1963940660","https://openalex.org/W1987010534","https://openalex.org/W1998139877","https://openalex.org/W2001006312","https://openalex.org/W2009775190","https://openalex.org/W2063639943","https://openalex.org/W2065513613","https://openalex.org/W2068448872","https://openalex.org/W2074231493","https://openalex.org/W2075149030","https://openalex.org/W2081124914","https://openalex.org/W2095145214","https://openalex.org/W2096001571","https://openalex.org/W2134709894","https://openalex.org/W2148599839","https://openalex.org/W2150563643"],"related_works":["https://openalex.org/W303980170","https://openalex.org/W2351491280","https://openalex.org/W2386767533","https://openalex.org/W2371447506","https://openalex.org/W2333698505","https://openalex.org/W1578673849","https://openalex.org/W2135121413","https://openalex.org/W2392741655","https://openalex.org/W1542836798","https://openalex.org/W2275666876"],"abstract_inverted_index":null,"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}