{"id":"https://openalex.org/W2775148012","doi":"https://doi.org/10.3390/a10040135","title":"Algebraic Dynamic Programming on Trees","display_name":"Algebraic Dynamic Programming on Trees","publication_year":2017,"publication_date":"2017-12-06","ids":{"openalex":"https://openalex.org/W2775148012","doi":"https://doi.org/10.3390/a10040135","mag":"2775148012"},"language":"en","primary_location":{"id":"doi:10.3390/a10040135","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a10040135","pdf_url":"https://www.mdpi.com/1999-4893/10/4/135/pdf?version=1512553527","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/10/4/135/pdf?version=1512553527","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"},"institutions":[{"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/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":"Sarah Berkemer","raw_affiliation_strings":["Bioinformatics Group, Department of Computer Science, Interdisciplinary Center for Bioinformatics, University 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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bioinformatics Group, Department of Computer Science, Interdisciplinary Center for Bioinformatics, University 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"]}]},{"author_position":"middle","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"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christian H\u00f6ner zu Siederdissen","raw_affiliation_strings":["Bioinformatics Group, Department of Computer Science, Interdisciplinary Center for Bioinformatics, University Leipzig, H\u00e4rtelstra\u00dfe 16-18, D-04107 Leipzig, Germany"],"raw_orcid":"https://orcid.org/0000-0001-9517-5839","affiliations":[{"raw_affiliation_string":"Bioinformatics Group, Department of Computer Science, Interdisciplinary Center for Bioinformatics, University Leipzig, H\u00e4rtelstra\u00dfe 16-18, D-04107 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/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/I2801030728","display_name":"German Centre for Integrative Biodiversity Research","ror":"https://ror.org/01jty7g66","country_code":"DE","type":"facility","lineage":["https://openalex.org/I2801030728"]},{"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","US"],"is_corresponding":true,"raw_author_name":"Peter Stadler","raw_affiliation_strings":["Bioinformatics Group, Department of Computer Science, Interdisciplinary Center for Bioinformatics, University Leipzig, H\u00e4rtelstra\u00dfe 16-18, D-04107 Leipzig, Germany","Center for RNA in Technology and Health, Univ. Copenhagen, Gr\u00f8nneg\u00e5rdsvej 3, 1870 Frederiksberg C, Denmark","Fraunhofer Institute for Cell Therapy and Immunology, Perlickstrasse 1, D-04103 Leipzig, Germany","German Centre for Integrative Biodiversity Research (iDiv) Halle-Jena-Leipzig, Competence Center for Scalable Data Services and Solutions, and Leipzig Research Center for Civilization Diseases, University Leipzig, D-04103 Leipzig, Germany","Institute for Theoretical Chemistry, University of Vienna, W\u00e4hringerstra\u00dfe 17, A-1090 Wien, Austria","Max Planck Institute for Mathematics in the Sciences, Inselstra\u00dfe 22, D-04103 Leipzig, Germany","Santa Fe Institute, 1399 Hyde Park Rd., Santa Fe, NM 87501, USA"],"raw_orcid":"https://orcid.org/0000-0002-5016-5191","affiliations":[{"raw_affiliation_string":"Bioinformatics Group, Department of Computer Science, Interdisciplinary Center for Bioinformatics, University Leipzig, H\u00e4rtelstra\u00dfe 16-18, D-04107 Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"Center for RNA in Technology and Health, Univ. Copenhagen, Gr\u00f8nneg\u00e5rdsvej 3, 1870 Frederiksberg C, Denmark","institution_ids":[]},{"raw_affiliation_string":"Fraunhofer Institute for Cell Therapy and Immunology, Perlickstrasse 1, D-04103 Leipzig, Germany","institution_ids":["https://openalex.org/I4210145647"]},{"raw_affiliation_string":"German Centre for Integrative Biodiversity Research (iDiv) Halle-Jena-Leipzig, Competence Center for Scalable Data Services and Solutions, and Leipzig Research Center for Civilization Diseases, University Leipzig, D-04103 Leipzig, Germany","institution_ids":["https://openalex.org/I2801030728"]},{"raw_affiliation_string":"Institute for Theoretical Chemistry, University of Vienna, W\u00e4hringerstra\u00dfe 17, A-1090 Wien, Austria","institution_ids":["https://openalex.org/I129774422"]},{"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., Santa Fe, NM 87501, USA","institution_ids":["https://openalex.org/I1308548392"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5016104736"],"corresponding_institution_ids":["https://openalex.org/I129774422","https://openalex.org/I1308548392","https://openalex.org/I2801030728","https://openalex.org/I4210091327","https://openalex.org/I4210145647","https://openalex.org/I926574661"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.2243,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.57836938,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"10","issue":"4","first_page":"135","last_page":"135"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9965000152587891,"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.9965000152587891,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9904000163078308,"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.989799976348877,"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/l-attributed-grammar","display_name":"L-attributed grammar","score":0.7713646292686462},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7517250776290894},{"id":"https://openalex.org/keywords/tree-adjoining-grammar","display_name":"Tree-adjoining grammar","score":0.6272214651107788},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5512021780014038},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.5335476994514465},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.5295466184616089},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.52593594789505},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.5046881437301636},{"id":"https://openalex.org/keywords/haskell","display_name":"Haskell","score":0.4985671043395996},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.48561230301856995},{"id":"https://openalex.org/keywords/indexed-grammar","display_name":"Indexed grammar","score":0.4813869297504425},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.4517797529697418},{"id":"https://openalex.org/keywords/parsing-expression-grammar","display_name":"Parsing expression grammar","score":0.4420488476753235},{"id":"https://openalex.org/keywords/parse-tree","display_name":"Parse tree","score":0.4108315408229828},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30037450790405273},{"id":"https://openalex.org/keywords/functional-programming","display_name":"Functional programming","score":0.28057557344436646},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1662181317806244}],"concepts":[{"id":"https://openalex.org/C67621940","wikidata":"https://www.wikidata.org/wiki/Q3113340","display_name":"L-attributed grammar","level":4,"score":0.7713646292686462},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7517250776290894},{"id":"https://openalex.org/C134083981","wikidata":"https://www.wikidata.org/wiki/Q1754022","display_name":"Tree-adjoining grammar","level":4,"score":0.6272214651107788},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5512021780014038},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.5335476994514465},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.5295466184616089},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.52593594789505},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.5046881437301636},{"id":"https://openalex.org/C2780624054","wikidata":"https://www.wikidata.org/wiki/Q34010","display_name":"Haskell","level":3,"score":0.4985671043395996},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48561230301856995},{"id":"https://openalex.org/C79243999","wikidata":"https://www.wikidata.org/wiki/Q6590011","display_name":"Indexed grammar","level":5,"score":0.4813869297504425},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.4517797529697418},{"id":"https://openalex.org/C146810361","wikidata":"https://www.wikidata.org/wiki/Q32271","display_name":"Parsing expression grammar","level":5,"score":0.4420488476753235},{"id":"https://openalex.org/C2781466058","wikidata":"https://www.wikidata.org/wiki/Q627921","display_name":"Parse tree","level":3,"score":0.4108315408229828},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30037450790405273},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.28057557344436646},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1662181317806244},{"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/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.3390/a10040135","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a10040135","pdf_url":"https://www.mdpi.com/1999-4893/10/4/135/pdf?version=1512553527","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:716dec7cc2394d7986e8c73cab57f317","is_oa":true,"landing_page_url":"https://doaj.org/article/716dec7cc2394d7986e8c73cab57f317","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"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 10, Iss 4, p 135 (2017)","raw_type":"article"},{"id":"pmh:oai:edoc.mpg.de:741358","is_oa":false,"landing_page_url":"http://edoc.mpg.de/741358","pdf_url":null,"source":{"id":"https://openalex.org/S4406922265","display_name":"Max Planck Institute for Plasma Physics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, v.10 (2017)","raw_type":"Article"},{"id":"pmh:oai:fraunhofer.de:N-480022","is_oa":true,"landing_page_url":"http://publica.fraunhofer.de/documents/N-480022.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":"Journal Article"},{"id":"pmh:oai:mdpi.com:/1999-4893/10/4/135/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a10040135","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 10; Issue 4; Pages: 135","raw_type":"Text"},{"id":"pmh:oai:publica.fraunhofer.de:publica/251003","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/251003","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"}],"best_oa_location":{"id":"doi:10.3390/a10040135","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a10040135","pdf_url":"https://www.mdpi.com/1999-4893/10/4/135/pdf?version=1512553527","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":[{"score":0.5600000023841858,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W85056711","https://openalex.org/W118061029","https://openalex.org/W129436484","https://openalex.org/W139823962","https://openalex.org/W1543796220","https://openalex.org/W1554360471","https://openalex.org/W1834982196","https://openalex.org/W1968248848","https://openalex.org/W1975009259","https://openalex.org/W1976373002","https://openalex.org/W1978478796","https://openalex.org/W1984256985","https://openalex.org/W1986929358","https://openalex.org/W1987010534","https://openalex.org/W2000191287","https://openalex.org/W2006724349","https://openalex.org/W2024379355","https://openalex.org/W2032348935","https://openalex.org/W2035760294","https://openalex.org/W2044417921","https://openalex.org/W2048001624","https://openalex.org/W2056653303","https://openalex.org/W2062165320","https://openalex.org/W2065973977","https://openalex.org/W2068448872","https://openalex.org/W2074231493","https://openalex.org/W2081124914","https://openalex.org/W2085533860","https://openalex.org/W2086561953","https://openalex.org/W2092042102","https://openalex.org/W2093727387","https://openalex.org/W2096306683","https://openalex.org/W2102424972","https://openalex.org/W2118165414","https://openalex.org/W2125677665","https://openalex.org/W2142676309","https://openalex.org/W2148599839","https://openalex.org/W2151018240","https://openalex.org/W2156104498","https://openalex.org/W2160871286","https://openalex.org/W2163892779","https://openalex.org/W2197405289","https://openalex.org/W2213984612","https://openalex.org/W2249602410","https://openalex.org/W2287141830","https://openalex.org/W2400986100","https://openalex.org/W2493109812","https://openalex.org/W2598966460","https://openalex.org/W2757288623","https://openalex.org/W2988158430","https://openalex.org/W4212877087","https://openalex.org/W4245668478","https://openalex.org/W6602174537","https://openalex.org/W6633034228"],"related_works":["https://openalex.org/W2153803459","https://openalex.org/W4285260839","https://openalex.org/W2792956200","https://openalex.org/W1488942915","https://openalex.org/W1564771228","https://openalex.org/W2012632856","https://openalex.org/W1963896666","https://openalex.org/W2117111784","https://openalex.org/W1507356070","https://openalex.org/W2966558880"],"abstract_inverted_index":{"Where":[0],"string":[1,46],"grammars":[2,11,126],"describe":[3,12],"how":[4,13,21],"to":[5,14,22,28,45,75],"generate":[6,15],"and":[7,16,38,54,86,114,129],"parse":[8,17],"strings,":[9],"tree":[10,29,84,87],"trees.":[18],"We":[19],"show":[20],"extend":[23],"generalized":[24],"algebraic":[25],"dynamic":[26,33],"programming":[27,34],"grammars.":[30],"The":[31,60],"resulting":[32],"algorithms":[35,90,117],"are":[36,91,107],"efficient":[37,58],"provide":[39,80,118],"the":[40,76,98,115],"complete":[41,61],"feature":[42],"set":[43],"available":[44,65],"grammars,":[47],"including":[48],"automatic":[49],"generation":[50],"of":[51,100,108],"outside":[52],"parsers":[53],"algebra":[55],"products":[56],"for":[57,82,123],"backtracking.":[59],"parsing":[62],"infrastructure":[63],"is":[64],"as":[66],"an":[67],"embedded":[68],"domain-specific":[69],"language":[70],"in":[71,92],"Haskell.":[72],"In":[73],"addition":[74],"formal":[77],"framework,":[78],"we":[79],"implementations":[81],"both":[83],"alignment":[85],"editing.":[88],"Both":[89],"active":[93],"use":[94],"in,":[95],"among":[96],"others,":[97],"area":[99],"bioinformatics,":[101],"where":[102],"optimization":[103],"problems":[104],"on":[105],"trees":[106],"considerable":[109],"practical":[110],"importance.":[111],"This":[112],"framework":[113],"accompanying":[116],"a":[119],"beneficial":[120],"starting":[121],"point":[122],"developing":[124],"complex":[125],"with":[127],"tree-":[128],"forest-based":[130],"inputs.":[131]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2017-12-22T00:00:00"}