{"id":"https://openalex.org/W7071661954","doi":null,"title":"Towards Dynamic Programming on Generalized Data Structures: and Applications of Dynamic Programming in Bioinformatics","display_name":"Towards Dynamic Programming on Generalized Data Structures: and Applications of Dynamic Programming in Bioinformatics","alternate_titles":[],"publication_year":2019,"publication_date":"2019-07-04","ids":{"openalex":"https://openalex.org/W7071661954"},"language":"de","primary_location":{"id":"pmh:oai:qucosa:de:qucosa:38685","doi":null,"is_oa":true,"landing_page_url":"https://ul.qucosa.de/id/qucosa%3A38685","pdf_url":"https://ul.qucosa.de/api/qucosa%3A38685/attachment/ATT-0/","source":{"id":"https://openalex.org/S4377196435","display_name":"Qucosa (Saxon State and University Library Dresden)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/doctoralThesis"},"parent_works":[],"lineage":["https://openalex.org/W7071661954"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ul.qucosa.de/api/qucosa%3A38685/attachment/ATT-0/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083644159","display_name":"Sarah J. Berkemer","orcid":"https://orcid.org/0000-0003-2028-7670","observed_orcids":["https://orcid.org/0000-0003-2028-7670"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Berkemer, Sarah Juliane","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5083644159"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9688000082969666,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9688000082969666,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.0142000000923872,"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/T12946","display_name":"Fractal and DNA sequence analysis","score":0.002099999925121665,"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/dynamic-programming","display_name":"dynamic programming","score":0.9950000047683716},{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"sequence alignment","score":0.7699999809265137},{"id":"https://openalex.org/keywords/bioinformatics-applications","display_name":"bioinformatics applications","score":0.5799999833106995},{"id":"https://openalex.org/keywords/optimization-problems","display_name":"optimization problems","score":0.5180000066757202},{"id":"https://openalex.org/keywords/overlapping-subproblems","display_name":"overlapping subproblems","score":0.7540000081062317},{"id":"https://openalex.org/keywords/biological-data","display_name":"biological data","score":0.5299999713897705}],"concepts":[{"id":"https://openalex.org/C144251240","wikidata":"https://www.wikidata.org/wiki/Q7068229","display_name":"Nucleofection","level":4,"score":0.3675000071525574},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.2248000055551529},{"id":"https://openalex.org/C2778246783","wikidata":"https://www.wikidata.org/wiki/Q5571261","display_name":"Gloom","level":2,"score":0.20479999482631683},{"id":"https://openalex.org/C2778283623","wikidata":"https://www.wikidata.org/wiki/Q18032200","display_name":"TSG101","level":5,"score":0.19169999659061432},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.18250000476837158},{"id":"https://openalex.org/C2780646309","wikidata":"https://www.wikidata.org/wiki/Q1151380","display_name":"Netting","level":2,"score":0.156700000166893},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.15109999477863312},{"id":"https://openalex.org/C2992336715","wikidata":"https://www.wikidata.org/wiki/Q63431143","display_name":"Gestational period","level":4,"score":0.1509999930858612},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.15039999783039093},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.14959999918937683}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:qucosa:de:qucosa:38685","doi":null,"is_oa":true,"landing_page_url":"https://ul.qucosa.de/id/qucosa%3A38685","pdf_url":"https://ul.qucosa.de/api/qucosa%3A38685/attachment/ATT-0/","source":{"id":"https://openalex.org/S4377196435","display_name":"Qucosa (Saxon State and University Library Dresden)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/doctoralThesis"}],"best_oa_location":{"id":"pmh:oai:qucosa:de:qucosa:38685","doi":null,"is_oa":true,"landing_page_url":"https://ul.qucosa.de/id/qucosa%3A38685","pdf_url":"https://ul.qucosa.de/api/qucosa%3A38685/attachment/ATT-0/","source":{"id":"https://openalex.org/S4377196435","display_name":"Qucosa (Saxon State and University Library Dresden)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/doctoralThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7071661954.pdf","grobid_xml":"https://content.openalex.org/works/W7071661954.grobid-xml"},"referenced_works_count":308,"referenced_works":["https://openalex.org/W8067098","https://openalex.org/W12827263","https://openalex.org/W53241408","https://openalex.org/W118061029","https://openalex.org/W129436484","https://openalex.org/W139823962","https://openalex.org/W171425934","https://openalex.org/W186403072","https://openalex.org/W1439983691","https://openalex.org/W1483942228","https://openalex.org/W1485757985","https://openalex.org/W1502876617","https://openalex.org/W1512943765","https://openalex.org/W1514636029","https://openalex.org/W1528326162","https://openalex.org/W1543796220","https://openalex.org/W1549438987","https://openalex.org/W1557399695","https://openalex.org/W1575387405","https://openalex.org/W1588822927","https://openalex.org/W1600659061","https://openalex.org/W1635391495","https://openalex.org/W1647671624","https://openalex.org/W1666940692","https://openalex.org/W1669385163","https://openalex.org/W1731520578","https://openalex.org/W1749856071","https://openalex.org/W1766380752","https://openalex.org/W1780156870","https://openalex.org/W1834982196","https://openalex.org/W1849163561","https://openalex.org/W1871134247","https://openalex.org/W1896350454","https://openalex.org/W1963756608","https://openalex.org/W1965372971","https://openalex.org/W1967621400","https://openalex.org/W1967852206","https://openalex.org/W1968248848","https://openalex.org/W1969153299","https://openalex.org/W1970026646","https://openalex.org/W1971015996","https://openalex.org/W1974326986","https://openalex.org/W1975009259","https://openalex.org/W1975148447","https://openalex.org/W1976264393","https://openalex.org/W1976373002","https://openalex.org/W1978478796","https://openalex.org/W1979835060","https://openalex.org/W1980073965","https://openalex.org/W1980516134","https://openalex.org/W1981509058","https://openalex.org/W1981791726","https://openalex.org/W1985837480","https://openalex.org/W1986014242","https://openalex.org/W1986217184","https://openalex.org/W1986515529","https://openalex.org/W1986929358","https://openalex.org/W1990453950","https://openalex.org/W1990793025","https://openalex.org/W1990937720","https://openalex.org/W1991133427","https://openalex.org/W1993351732","https://openalex.org/W1993749692","https://openalex.org/W1994107946","https://openalex.org/W1995714662","https://openalex.org/W1998139877","https://openalex.org/W2000191287","https://openalex.org/W2000227796","https://openalex.org/W2001006312","https://openalex.org/W2001291593","https://openalex.org/W2001496424","https://openalex.org/W2002638840","https://openalex.org/W2006724349","https://openalex.org/W2007513570","https://openalex.org/W2008819433","https://openalex.org/W2008978934","https://openalex.org/W2009234149","https://openalex.org/W2009345053","https://openalex.org/W2011537739","https://openalex.org/W2012681204","https://openalex.org/W2016943632","https://openalex.org/W2020055579","https://openalex.org/W2022361146","https://openalex.org/W2024917232","https://openalex.org/W2025763720","https://openalex.org/W2026519705","https://openalex.org/W2027351974","https://openalex.org/W2027533695","https://openalex.org/W2027599886","https://openalex.org/W2029296198","https://openalex.org/W2031611770","https://openalex.org/W2031893353","https://openalex.org/W2032348935","https://openalex.org/W2033339460","https://openalex.org/W2033643207","https://openalex.org/W2036897871","https://openalex.org/W2039775516","https://openalex.org/W2039898077","https://openalex.org/W2040461302","https://openalex.org/W2040713190","https://openalex.org/W2041076979","https://openalex.org/W2041346050","https://openalex.org/W2044966609","https://openalex.org/W2046820662","https://openalex.org/W2048001624","https://openalex.org/W2048947602","https://openalex.org/W2050396985","https://openalex.org/W2050802973","https://openalex.org/W2052831012","https://openalex.org/W2053663417","https://openalex.org/W2053841470","https://openalex.org/W2054698853","https://openalex.org/W2054890113","https://openalex.org/W2054931730","https://openalex.org/W2055043387","https://openalex.org/W2056653303","https://openalex.org/W2057568625","https://openalex.org/W2057645920","https://openalex.org/W2059526074","https://openalex.org/W2059810773","https://openalex.org/W2062112417","https://openalex.org/W2062758748","https://openalex.org/W2063639943","https://openalex.org/W2065513613","https://openalex.org/W2065973977","https://openalex.org/W2066972778","https://openalex.org/W2068379792","https://openalex.org/W2068448872","https://openalex.org/W2068650466","https://openalex.org/W2069182996","https://openalex.org/W2070719244","https://openalex.org/W2071437577","https://openalex.org/W2074231493","https://openalex.org/W2074299224","https://openalex.org/W2074471151","https://openalex.org/W2075149030","https://openalex.org/W2075171145","https://openalex.org/W2075810299","https://openalex.org/W2076189890","https://openalex.org/W2077248019","https://openalex.org/W2079320648","https://openalex.org/W2081510442","https://openalex.org/W2084618810","https://openalex.org/W2085533860","https://openalex.org/W2086172019","https://openalex.org/W2086561953","https://openalex.org/W2087064593","https://openalex.org/W2091042776","https://openalex.org/W2092042102","https://openalex.org/W2093727387","https://openalex.org/W2094799346","https://openalex.org/W2095581275","https://openalex.org/W2096306683","https://openalex.org/W2097706568","https://openalex.org/W2098595954","https://openalex.org/W2098889266","https://openalex.org/W2099321785","https://openalex.org/W2100898679","https://openalex.org/W2102424972","https://openalex.org/W2102502076","https://openalex.org/W2102619694","https://openalex.org/W2102691305","https://openalex.org/W2103626206","https://openalex.org/W2107247200","https://openalex.org/W2108129476","https://openalex.org/W2108234281","https://openalex.org/W2109809376","https://openalex.org/W2111272410","https://openalex.org/W2116103056","https://openalex.org/W2116402655","https://openalex.org/W2117729494","https://openalex.org/W2117820928","https://openalex.org/W2122255902","https://openalex.org/W2122537361","https://openalex.org/W2123233911","https://openalex.org/W2124050695","https://openalex.org/W2125306949","https://openalex.org/W2125677665","https://openalex.org/W2126006277","https://openalex.org/W2126028648","https://openalex.org/W2128104161","https://openalex.org/W2128296317","https://openalex.org/W2128892592","https://openalex.org/W2130479394","https://openalex.org/W2131096251","https://openalex.org/W2132174189","https://openalex.org/W2132251195","https://openalex.org/W2132926880","https://openalex.org/W2135123683","https://openalex.org/W2135780060","https://openalex.org/W2136632285","https://openalex.org/W2137015675","https://openalex.org/W2138122982","https://openalex.org/W2138270253","https://openalex.org/W2138952930","https://openalex.org/W2139898631","https://openalex.org/W2140360847","https://openalex.org/W2140872496","https://openalex.org/W2141052558","https://openalex.org/W2141152740","https://openalex.org/W2141970829","https://openalex.org/W2142113273","https://openalex.org/W2142676309","https://openalex.org/W2143508105","https://openalex.org/W2144362290","https://openalex.org/W2145100181","https://openalex.org/W2149429041","https://openalex.org/W2149459654","https://openalex.org/W2150052986","https://openalex.org/W2150563643","https://openalex.org/W2151018240","https://openalex.org/W2151814155","https://openalex.org/W2151831732","https://openalex.org/W2153242254","https://openalex.org/W2154653939","https://openalex.org/W2156104498","https://openalex.org/W2157009395","https://openalex.org/W2158714788","https://openalex.org/W2159266221","https://openalex.org/W2161159766","https://openalex.org/W2161444534","https://openalex.org/W2161666385","https://openalex.org/W2161826285","https://openalex.org/W2162923930","https://openalex.org/W2163892779","https://openalex.org/W2166865790","https://openalex.org/W2167814284","https://openalex.org/W2168696662","https://openalex.org/W2199968103","https://openalex.org/W2213984612","https://openalex.org/W2249602410","https://openalex.org/W2275478399","https://openalex.org/W2287141830","https://openalex.org/W2289831356","https://openalex.org/W2315132400","https://openalex.org/W2335480701","https://openalex.org/W2336330109","https://openalex.org/W2387926211","https://openalex.org/W2400986100","https://openalex.org/W2411397641","https://openalex.org/W2414460090","https://openalex.org/W2474586925","https://openalex.org/W2493109812","https://openalex.org/W2505194201","https://openalex.org/W2506780551","https://openalex.org/W2510570670","https://openalex.org/W2513021116","https://openalex.org/W2526975281","https://openalex.org/W2578958622","https://openalex.org/W2588005390","https://openalex.org/W2591203372","https://openalex.org/W2593813786","https://openalex.org/W2601342118","https://openalex.org/W2604113484","https://openalex.org/W2604585222","https://openalex.org/W2624905717","https://openalex.org/W2741503398","https://openalex.org/W2752885492","https://openalex.org/W2753954961","https://openalex.org/W2755781592","https://openalex.org/W2757288623","https://openalex.org/W2765965347","https://openalex.org/W2766147358","https://openalex.org/W2766233619","https://openalex.org/W2767716592","https://openalex.org/W2767747923","https://openalex.org/W2770450918","https://openalex.org/W2775148012","https://openalex.org/W2776775512","https://openalex.org/W2780155440","https://openalex.org/W2785380291","https://openalex.org/W2791594771","https://openalex.org/W2794637696","https://openalex.org/W2800263700","https://openalex.org/W2803631852","https://openalex.org/W2807276254","https://openalex.org/W2891036643","https://openalex.org/W2900659973","https://openalex.org/W2909793367","https://openalex.org/W2911246871","https://openalex.org/W2916658923","https://openalex.org/W2917207851","https://openalex.org/W2920542041","https://openalex.org/W2922371179","https://openalex.org/W2937634726","https://openalex.org/W2953383174","https://openalex.org/W2972269916","https://openalex.org/W2997317337","https://openalex.org/W3005913713","https://openalex.org/W3043982209","https://openalex.org/W3117892846","https://openalex.org/W4211022623","https://openalex.org/W4212877087","https://openalex.org/W4231389101","https://openalex.org/W4235761353","https://openalex.org/W4237140119","https://openalex.org/W4238452917","https://openalex.org/W4239403073","https://openalex.org/W4246724022","https://openalex.org/W4250204379","https://openalex.org/W4253109001","https://openalex.org/W4256046779","https://openalex.org/W4299995088","https://openalex.org/W4302339081","https://openalex.org/W4394659175","https://openalex.org/W6981975826","https://openalex.org/W7031856396","https://openalex.org/W7099589492"],"related_works":["https://openalex.org/W2125677665","https://openalex.org/W2125604134","https://openalex.org/W1987010534","https://openalex.org/W7037481297","https://openalex.org/W4387686651","https://openalex.org/W1658694352","https://openalex.org/W2213984612","https://openalex.org/W2096306683","https://openalex.org/W2006724349"],"abstract_inverted_index":{"Dynamische":[0],"Programmierung":[1,67,155,194,204],"(DP)":[2],"ist":[3,132,176],"eine":[4,20,60,74],"Methode":[5],"um":[6,208],"Optimisierungsprobleme":[7],"zu":[8,23,137,215],"l\u00f6sen.":[9],"Hierbei":[10,196],"wird":[11],"das":[12,150],"Problem":[13],"in":[14,37,55,92,160,177,247],"sich":[15],"\u00fcberlappende":[16],"Teilprobleme":[17,26],"unterteilt":[18],"und":[19,59,73,89,114,124,170,200,242],"optimale":[21,61],"L\u00f6sung":[22,62],"jedem":[24],"der":[25,75,93,106,152,182,192,212,220],"berechnet.":[27],"Diese":[28],"werden":[29,36,47,87,147,172,197,238],"dann":[30,166,246],"wiederrum":[31],"zur":[32,188,202],"Gesamtl\u00f6sung":[33],"zusammengesetzt.":[34],"Teill\u00f6sungen":[35],"einer":[38],"Tabelle":[39],"gespeichert,":[40],"sodass":[41],"jede":[42],"Teill\u00f6sung":[43],"nur":[44],"einmal":[45],"berechnet":[46],"muss.":[48],"So":[49],"kann":[50],"ein":[51,209],"Suchraum":[52],"exponentieller":[53],"Gr\u00f6\u00dfe":[54],"polynomieller":[56],"Zeit":[57],"durchsucht":[58],"gefunden":[63],"werden.":[64,129,252],"Die":[65,110,174],"dynamische":[66],"wurde":[68],"1952":[69],"von":[70,81,101,108,190,226],"Bellman":[71],"entwickelt":[72],"ersten":[76,234],"Anwendung":[77],"war":[78],"die":[79,139,165,185,245],"Detektion":[80],"Tippfehlern":[82],"beim":[83,99],"Programmieren.":[84],"DP":[85,135,158,227],"Algorithmen":[86,136,159,191,228,243],"oft":[88],"sehr":[90],"vielschichtig":[91],"Bioinformatik":[94],"angewendet":[95,146],"wie":[96],"zum":[97],"Beispiel":[98],"Vergleich":[100],"Gensequenzen,":[102],"Sequenzalignment":[103],"genannt,":[104],"oder":[105],"Vorhersage":[107],"Molek\u00fclstrukturen.":[109],"Menge":[111],"an":[112],"Daten":[113,241],"somit":[115],"auch":[116],"deren":[117],"Analyse":[118],"steigt":[119],"stetig":[120],"an,":[121],"weshalb":[122],"neue":[123],"komplexere":[125],"Datenstrukturen":[126],"immer":[127],"wichtiger":[128],"Ein":[130],"Ziel":[131],"es":[133],"deswegen,":[134],"entwickeln,":[138],"auf":[140,229],"komplexeren":[141],"Daten-":[142],"strukturen":[143],"als":[144],"Strings":[145],"k\u00f6nnen.":[148,173],"Durch":[149],"Prinzip":[151],"algebraischen":[153],"dynamischen":[154,193,203],"(ADP)":[156],"k\u00f6nnen":[157],"kleinere":[161],"Bestandteile":[162],"zerlegt":[163],"werden,":[164],"unabh\u00e4ngig":[167],"voneinander":[168],"weiterentwickelt":[169],"abge\u00e4ndert":[171],"Arbeit":[175,187,221],"zwei":[178],"Teile":[179],"gegliedert,":[180],"wobei":[181],"erste":[183],"Teil":[184,219],"theoretische":[186],"Entwicklung":[189],"beinhaltet.":[195],"zuerst":[198],"Prinzipien":[199],"Definitionen":[201],"vorgestellt":[205],"(Kapitel":[206,236],"2),":[207],"besseres":[210],"Verst\u00e4ndnis":[211],"darauffolgenden":[213],"Kapitel":[214,235],"gew\u00e4hrleisten.":[216],"Der":[217],"zweite":[218],"zeigt":[222],"unterschiedliche":[223],"bioinformatische":[224],"Anwendungen":[225],"biologische":[230],"Daten.":[231],"In":[232],"einem":[233],"5)":[237],"Grunds\u00e4tze":[239],"biologischer":[240],"vorgestellt,":[244],"den":[248],"weiteren":[249],"Kapiteln":[250],"benutzt":[251]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7071661954","counts_by_year":[],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2025-10-10T00:00:00"}
