{"id":"https://openalex.org/W2253095596","doi":"https://doi.org/10.3390/a9010012","title":"Integrating Pareto Optimization into Dynamic Programming","display_name":"Integrating Pareto Optimization into Dynamic Programming","publication_year":2016,"publication_date":"2016-01-27","ids":{"openalex":"https://openalex.org/W2253095596","doi":"https://doi.org/10.3390/a9010012","mag":"2253095596"},"language":"en","primary_location":{"id":"doi:10.3390/a9010012","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a9010012","pdf_url":"https://www.mdpi.com/1999-4893/9/1/12/pdf?version=1453883298","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/9/1/12/pdf?version=1453883298","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019415803","display_name":"Thomas Gatter","orcid":"https://orcid.org/0000-0001-5567-3016"},"institutions":[{"id":"https://openalex.org/I20121455","display_name":"Bielefeld University","ror":"https://ror.org/02hpadn98","country_code":"DE","type":"education","lineage":["https://openalex.org/I20121455"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Thomas Gatter","raw_affiliation_strings":["Faculty of Technology and Center for Biotechnology, Bielefeld University, 33501 Bielefeld, Germany"],"affiliations":[{"raw_affiliation_string":"Faculty of Technology and Center for Biotechnology, Bielefeld University, 33501 Bielefeld, Germany","institution_ids":["https://openalex.org/I20121455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086259996","display_name":"Robert Giegerich","orcid":null},"institutions":[{"id":"https://openalex.org/I20121455","display_name":"Bielefeld University","ror":"https://ror.org/02hpadn98","country_code":"DE","type":"education","lineage":["https://openalex.org/I20121455"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Robert Giegerich","raw_affiliation_strings":["Faculty of Technology and Center for Biotechnology, Bielefeld University, 33501 Bielefeld, Germany"],"affiliations":[{"raw_affiliation_string":"Faculty of Technology and Center for Biotechnology, Bielefeld University, 33501 Bielefeld, Germany","institution_ids":["https://openalex.org/I20121455"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037291637","display_name":"C\u00e9dric Saule","orcid":null},"institutions":[{"id":"https://openalex.org/I20121455","display_name":"Bielefeld University","ror":"https://ror.org/02hpadn98","country_code":"DE","type":"education","lineage":["https://openalex.org/I20121455"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"C\u00e9dric Saule","raw_affiliation_strings":["Faculty of Technology and Center for Biotechnology, Bielefeld University, 33501 Bielefeld, Germany"],"affiliations":[{"raw_affiliation_string":"Faculty of Technology and Center for Biotechnology, Bielefeld University, 33501 Bielefeld, Germany","institution_ids":["https://openalex.org/I20121455"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5019415803"],"corresponding_institution_ids":["https://openalex.org/I20121455"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.5002,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.69309199,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"9","issue":"1","first_page":"12","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9986000061035156,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9986000061035156,"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.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/T12254","display_name":"Machine Learning in Bioinformatics","score":0.98089998960495,"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.711789608001709},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.7064819931983948},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"Multi-objective optimization","score":0.6100431084632874},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5811387300491333},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.5728291869163513},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4734867513179779},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15901529788970947},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15776625275611877},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.08797192573547363}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.711789608001709},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.7064819931983948},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.6100431084632874},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5811387300491333},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.5728291869163513},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4734867513179779},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15901529788970947},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15776625275611877},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.08797192573547363}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a9010012","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a9010012","pdf_url":"https://www.mdpi.com/1999-4893/9/1/12/pdf?version=1453883298","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:e8a04e55b84644b7a3220af96b5dd384","is_oa":true,"landing_page_url":"https://doaj.org/article/e8a04e55b84644b7a3220af96b5dd384","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 9, Iss 1, p 12 (2016)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/9/1/12/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a9010012","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"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":"Algorithms; Volume 9; Issue 1; Pages: 12","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a9010012","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a9010012","pdf_url":"https://www.mdpi.com/1999-4893/9/1/12/pdf?version=1453883298","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2253095596.pdf","grobid_xml":"https://content.openalex.org/works/W2253095596.grobid-xml"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W52783179","https://openalex.org/W73629738","https://openalex.org/W115096458","https://openalex.org/W155336462","https://openalex.org/W1585306636","https://openalex.org/W1597546289","https://openalex.org/W1799626923","https://openalex.org/W1892009258","https://openalex.org/W1960535846","https://openalex.org/W1973015798","https://openalex.org/W1987010534","https://openalex.org/W1989240418","https://openalex.org/W2006724349","https://openalex.org/W2012593394","https://openalex.org/W2017380934","https://openalex.org/W2018186878","https://openalex.org/W2029948740","https://openalex.org/W2036926277","https://openalex.org/W2039359327","https://openalex.org/W2040046786","https://openalex.org/W2051713039","https://openalex.org/W2068448872","https://openalex.org/W2096306683","https://openalex.org/W2101810346","https://openalex.org/W2106360015","https://openalex.org/W2108230379","https://openalex.org/W2108895594","https://openalex.org/W2109426391","https://openalex.org/W2111272410","https://openalex.org/W2126663922","https://openalex.org/W2126964451","https://openalex.org/W2128703518","https://openalex.org/W2135894797","https://openalex.org/W2136570298","https://openalex.org/W2139878468","https://openalex.org/W2142676309","https://openalex.org/W2150563643","https://openalex.org/W2156607060","https://openalex.org/W2162932472","https://openalex.org/W2166745309","https://openalex.org/W2168460913","https://openalex.org/W2253095596","https://openalex.org/W2341171179","https://openalex.org/W2606395562","https://openalex.org/W2915351987","https://openalex.org/W3214380909","https://openalex.org/W4205437736","https://openalex.org/W4245668478","https://openalex.org/W6653277019","https://openalex.org/W6659727912"],"related_works":["https://openalex.org/W4318426920","https://openalex.org/W2090178682","https://openalex.org/W2001591765","https://openalex.org/W2080708212","https://openalex.org/W2055791821","https://openalex.org/W4241467429","https://openalex.org/W2073147994","https://openalex.org/W1588199609","https://openalex.org/W2153873031","https://openalex.org/W1994436307"],"abstract_inverted_index":{"Pareto":[0,8,34,60,72,136,201],"optimization":[1,35,61,73,137,202],"combines":[2],"independent":[3],"objectives":[4,25],"by":[5,148],"computing":[6],"the":[7,11,51,69,113,121,145,157,160,165],"front":[9],"of":[10,17,71,81,115,125,129,144,150,159,177],"search":[12,52],"space,":[13],"yielding":[14],"a":[15,78,99,116,139,185],"set":[16],"optima":[18],"where":[19,101],"none":[20],"scores":[21],"better":[22],"on":[23,164],"all":[24],"than":[26],"any":[27],"other.":[28],"Recently,":[29],"it":[30],"was":[31],"shown":[32],"that":[33],"seamlessly":[36],"integrates":[37],"with":[38,62,138],"algebraic":[39],"dynamic":[40,55,75,102,122,197],"programming:":[41],"when":[42],"scoring":[43],"schemes":[44],"A":[45,65],"and":[46,66],"B":[47],"can":[48,59,132],"correctly":[49],"evaluate":[50],"space":[53],"via":[54],"programming,":[56],"then":[57],"so":[58],"respect":[63],"to":[64,179,194],"B.":[67],"However,":[68],"integration":[70],"into":[74],"programming":[76,103,123,198],"opens":[77],"wide":[79],"range":[80],"algorithmic":[82],"alternatives,":[83],"which":[84],"we":[85],"study":[86],"in":[87,90,96,120],"substantial":[88],"detail":[89],"this":[91,130],"article,":[92],"using":[93],"real-world":[94],"applications":[95],"biosequence":[97],"analysis,":[98],"field":[100],"is":[104],"ubiquitous.":[105],"Our":[106],"results":[107],"are":[108],"two-fold:":[109],"(1)":[110],"We":[111,170],"introduce":[112],"operation":[114],"\u201cPareto":[117],"algebra":[118],"product\u201d":[119],"framework":[124,131],"Bellman\u2019s":[126,153,189],"GAP.":[127],"Users":[128],"now":[133],"ask":[134],"for":[135],"single":[140],"keystroke.":[141],"Careful":[142],"evaluation":[143],"implementation":[146,162],"alternatives":[147],"means":[149],"an":[151],"extended":[152],"GAP":[154],"compiler":[155],"demonstrates":[156],"dependence":[158],"best":[161],"choice":[163],"application":[166],"at":[167],"hand.":[168],"(2)":[169],"extract":[171],"from":[172,203],"our":[173],"experiments":[174],"several":[175],"pieces":[176],"advice":[178],"programmers":[180],"who":[181,192],"do":[182],"not":[183],"use":[184],"system":[186],"such":[187],"as":[188],"GAP,":[190],"but":[191],"choose":[193],"hand-craft":[195],"their":[196],"recurrences,":[199],"incorporating":[200],"scratch.":[204]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}