{"id":"https://openalex.org/W2213984612","doi":"https://doi.org/10.1186/1471-2105-16-s19-s2","title":"Algebraic Dynamic Programming over general data structures","display_name":"Algebraic Dynamic Programming over general data structures","publication_year":2015,"publication_date":"2015-12-01","ids":{"openalex":"https://openalex.org/W2213984612","doi":"https://doi.org/10.1186/1471-2105-16-s19-s2","mag":"2213984612","pmid":"https://pubmed.ncbi.nlm.nih.gov/26695390"},"language":"en","primary_location":{"id":"doi:10.1186/1471-2105-16-s19-s2","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-16-s19-s2","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-16-S19-S2","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-16-S19-S2","any_repository_has_fulltext":true},"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/I926574661","display_name":"Leipzig University","ror":"https://ror.org/03s7gtk40","country_code":"DE","type":"education","lineage":["https://openalex.org/I926574661"]},{"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","DE"],"is_corresponding":true,"raw_author_name":"Christian H\u00f6ner zu Siederdissen","raw_affiliation_strings":["Bioinformatics Group, Department of Computer Science, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, D-04107, Leipzig, Germany","Department of Theoretical Chemistry, University of Vienna W\u00e4hringer Stra\u00dfe 17, A-1090, Vienna, Austria","Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, D-04107, Leipzig, Germany","Department of Theoretical Chemistry, University of Vienna W\u00e4hringer Stra\u00dfe 17, Vienna, Austria","Bioinformatics Group, Department of Computer Science, Universit\u00e4t Leipzig, Leipzig, Germany"],"affiliations":[{"raw_affiliation_string":"Bioinformatics Group, Department of Computer Science, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, D-04107, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"Department of Theoretical Chemistry, University of Vienna W\u00e4hringer Stra\u00dfe 17, A-1090, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, D-04107, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"Department of Theoretical Chemistry, University of Vienna W\u00e4hringer Stra\u00dfe 17, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"Bioinformatics Group, Department of Computer Science, Universit\u00e4t Leipzig, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032779627","display_name":"Sonja J. Prohaska","orcid":"https://orcid.org/0000-0002-6096-4958"},"institutions":[{"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":["DE"],"is_corresponding":false,"raw_author_name":"Sonja J Prohaska","raw_affiliation_strings":["Computational EvoDevo Group, Department of Computer Science, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, D-04107, Leipzig, Germany","Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, D-04107, Leipzig, Germany","Computational EvoDevo Group, Department of Computer Science, Universit\u00e4t Leipzig, Leipzig, Germany"],"affiliations":[{"raw_affiliation_string":"Computational EvoDevo Group, Department of Computer Science, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, D-04107, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, D-04107, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"Computational EvoDevo Group, Department of Computer Science, Universit\u00e4t Leipzig, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]}]},{"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/I926574661","display_name":"Leipzig University","ror":"https://ror.org/03s7gtk40","country_code":"DE","type":"education","lineage":["https://openalex.org/I926574661"]},{"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/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/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/I4210119712","display_name":"Max Planck Institute for Mathematics","ror":"https://ror.org/02dh8ja68","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210119712"]},{"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"]}],"countries":["AT","DE","DK","US"],"is_corresponding":false,"raw_author_name":"Peter F Stadler","raw_affiliation_strings":["Bioinformatics Group, Department of Computer Science, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, D-04107, Leipzig, Germany","Center for non-coding RNA in Technology and Health, Gr\u00f8neg\u00e5rdsvej 3, DK-1870, Frederiksberg C, Denmark","Department of Theoretical Chemistry, University of Vienna W\u00e4hringer Stra\u00dfe 17, A-1090, Vienna, Austria","Fraunhofer Institut for Cell Therapy and Immunology, Perlickstra\u00dfe 1, D-04103, Leipzig, Germany","Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, D-04107, Leipzig, Germany","Max Planck Institute for Mathematics in the Sciences, Inselstra\u00dfe 22, D-04103, Leipzig, Germany","Santa Fe Institute, 1399 Hyde Park Rd., NM87501, Santa Fe, USA","Center for non-coding RNA in Technology and Health, Frederiksberg C, Denmark","Santa Fe Institute, Santa Fe, USA","Fraunhofer Institut for Cell Therapy and Immunology, Leipzig, Germany","Department of Theoretical Chemistry, University of Vienna W\u00e4hringer Stra\u00dfe 17, Vienna, Austria","Bioinformatics Group, Department of Computer Science, Universit\u00e4t Leipzig, Leipzig, Germany","Max Planck Institute for Mathematics in the Sciences, Leipzig, Germany"],"affiliations":[{"raw_affiliation_string":"Bioinformatics Group, Department of Computer Science, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, D-04107, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"Center for non-coding RNA in Technology and Health, Gr\u00f8neg\u00e5rdsvej 3, DK-1870, Frederiksberg C, Denmark","institution_ids":["https://openalex.org/I180519160"]},{"raw_affiliation_string":"Department of Theoretical Chemistry, University of Vienna W\u00e4hringer Stra\u00dfe 17, A-1090, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"Fraunhofer Institut for Cell Therapy and Immunology, Perlickstra\u00dfe 1, D-04103, Leipzig, Germany","institution_ids":["https://openalex.org/I4210145647"]},{"raw_affiliation_string":"Interdisciplinary Center for Bioinformatics, Universit\u00e4t Leipzig, H\u00e4rtelstra\u00dfe 16-18, D-04107, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"Max Planck Institute for Mathematics in the Sciences, Inselstra\u00dfe 22, D-04103, Leipzig, Germany","institution_ids":["https://openalex.org/I4210091327"]},{"raw_affiliation_string":"Santa Fe Institute, 1399 Hyde Park Rd., NM87501, Santa Fe, USA","institution_ids":["https://openalex.org/I1308548392"]},{"raw_affiliation_string":"Center for non-coding RNA in Technology and Health, Frederiksberg C, Denmark","institution_ids":[]},{"raw_affiliation_string":"Santa Fe Institute, Santa Fe, USA","institution_ids":["https://openalex.org/I1308548392"]},{"raw_affiliation_string":"Fraunhofer Institut for Cell Therapy and Immunology, Leipzig, Germany","institution_ids":["https://openalex.org/I4210145647"]},{"raw_affiliation_string":"Department of Theoretical Chemistry, University of Vienna W\u00e4hringer Stra\u00dfe 17, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"Bioinformatics Group, Department of Computer Science, Universit\u00e4t Leipzig, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"Max Planck Institute for Mathematics in the Sciences, Leipzig, Germany","institution_ids":["https://openalex.org/I4210119712","https://openalex.org/I4210091327"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5005332412"],"corresponding_institution_ids":["https://openalex.org/I129774422","https://openalex.org/I926574661"],"apc_list":{"value":1690,"currency":"GBP","value_usd":2072},"apc_paid":{"value":1598,"currency":"EUR","value_usd":1723},"fwci":1.0564,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.77382205,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"16","issue":"S19","first_page":"S2","last_page":"S2"},"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.9994000196456909,"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.9994000196456909,"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.9991999864578247,"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/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9908999800682068,"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.5732862949371338},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.5589926838874817},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.5012776851654053},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.49252018332481384},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.41816943883895874},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.4125324785709381},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4071398079395294},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32713866233825684},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2630292773246765}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5732862949371338},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.5589926838874817},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.5012776851654053},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49252018332481384},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.41816943883895874},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.4125324785709381},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4071398079395294},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32713866233825684},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2630292773246765}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005801","descriptor_name":"Genes, Homeobox","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005801","descriptor_name":"Genes, Homeobox","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005801","descriptor_name":"Genes, Homeobox","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005810","descriptor_name":"Multigene Family","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005810","descriptor_name":"Multigene Family","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005810","descriptor_name":"Multigene Family","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008390","descriptor_name":"Markov Chains","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008390","descriptor_name":"Markov Chains","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008390","descriptor_name":"Markov Chains","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011336","descriptor_name":"Probability","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011336","descriptor_name":"Probability","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011336","descriptor_name":"Probability","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D030541","descriptor_name":"Databases, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D030541","descriptor_name":"Databases, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D030541","descriptor_name":"Databases, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D059370","descriptor_name":"RNA Folding","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D059370","descriptor_name":"RNA Folding","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D059370","descriptor_name":"RNA Folding","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":7,"locations":[{"id":"doi:10.1186/1471-2105-16-s19-s2","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-16-s19-s2","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-16-S19-S2","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},{"id":"pmid:26695390","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/26695390","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,"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":"BMC bioinformatics","raw_type":null},{"id":"pmh:info:fedora/oai:univie.ac.at:o:446798","is_oa":true,"landing_page_url":"https://phaidra.univie.ac.at/o:446798","pdf_url":null,"source":{"id":"https://openalex.org/S4306401993","display_name":"Phaidra (Universit\u00e4t Wien)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I129774422","host_organization_name":"University of Vienna","host_organization_lineage":["https://openalex.org/I129774422"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:1471-2105","raw_type":"article"},{"id":"pmh:oai:fraunhofer.de:N-382259","is_oa":true,"landing_page_url":"http://publica.fraunhofer.de/documents/N-382259.html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400801","display_name":"Publikationsdatenbank der Fraunhofer-Gesellschaft (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fraunhofer IZI","raw_type":"article"},{"id":"pmh:oai:publica.fraunhofer.de:publica/243247","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/243247","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"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":"journal article"},{"id":"pmh:oai:pubmedcentral.nih.gov:4686793","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/4686793","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics","raw_type":"Text"},{"id":"pmh:oai:qucosa:de:qucosa:13780","is_oa":true,"landing_page_url":"http://ul.qucosa.de/id/qucosa%3A13780","pdf_url":null,"source":{"id":"https://openalex.org/S4377196312","display_name":"Qucosa (Saxon State and University Library Dresden)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I3132420320","host_organization_name":"SLUB Dresden","host_organization_lineage":["https://openalex.org/I3132420320"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics 2015, 16(Suppl 19):S2 doi: 10.1186/1471-2105-16-S19-S2","raw_type":"doc-type:Text"}],"best_oa_location":{"id":"doi:10.1186/1471-2105-16-s19-s2","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-16-s19-s2","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-16-S19-S2","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1384729074","display_name":null,"funder_award_id":"# 24332","funder_id":"https://openalex.org/F4320306193","funder_display_name":"John Templeton Foundation"},{"id":"https://openalex.org/G3118548002","display_name":null,"funder_award_id":"SFB F43","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G4502819567","display_name":null,"funder_award_id":"24332","funder_id":"https://openalex.org/F4320306193","funder_display_name":"John Templeton Foundation"},{"id":"https://openalex.org/G5106512922","display_name":null,"funder_award_id":"Deutsche Forschungsgemeinschaft (DFG","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G6024419964","display_name":null,"funder_award_id":"Deutsche Forschungsgemeinschaft (DFG)","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G6052429835","display_name":null,"funder_award_id":"(DFG)","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G7578079922","display_name":null,"funder_award_id":"/14-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G8011166725","display_name":null,"funder_award_id":"SFB F43 RNA","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G8725433497","display_name":null,"funder_award_id":"MI439/14-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320306193","display_name":"John Templeton Foundation","ror":"https://ror.org/035tnyy05"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2213984612.pdf","grobid_xml":"https://content.openalex.org/works/W2213984612.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W44584147","https://openalex.org/W85056711","https://openalex.org/W1554360471","https://openalex.org/W1566149701","https://openalex.org/W1861164398","https://openalex.org/W1966768843","https://openalex.org/W1969186119","https://openalex.org/W1971483538","https://openalex.org/W1978478796","https://openalex.org/W1984675364","https://openalex.org/W2006724349","https://openalex.org/W2047706513","https://openalex.org/W2063639943","https://openalex.org/W2074231493","https://openalex.org/W2086561953","https://openalex.org/W2092042102","https://openalex.org/W2095258877","https://openalex.org/W2096306683","https://openalex.org/W2099306789","https://openalex.org/W2107449113","https://openalex.org/W2117431427","https://openalex.org/W2119863995","https://openalex.org/W2125126793","https://openalex.org/W2125838338","https://openalex.org/W2128976922","https://openalex.org/W2130446944","https://openalex.org/W2150563643","https://openalex.org/W2151620734","https://openalex.org/W2161043701","https://openalex.org/W2197405289","https://openalex.org/W2312474531","https://openalex.org/W2400986100","https://openalex.org/W2776775512","https://openalex.org/W3214380909","https://openalex.org/W4245668478","https://openalex.org/W6631278090"],"related_works":["https://openalex.org/W170547082","https://openalex.org/W2136735429","https://openalex.org/W2587876411","https://openalex.org/W2358332176","https://openalex.org/W4301044568","https://openalex.org/W2128075414","https://openalex.org/W2952867832","https://openalex.org/W2734940843","https://openalex.org/W2963372751","https://openalex.org/W2038130469"],"abstract_inverted_index":{"The":[0],"generalized":[1],"ADP":[2],"framework":[3],"presented":[4],"here":[5],"greatly":[6],"facilitates":[7],"the":[8],"development":[9],"and":[10],"implementation":[11],"of":[12,20],"dynamic":[13],"programming":[14],"algorithms":[15],"for":[16],"a":[17],"wide":[18],"spectrum":[19],"applications.":[21]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}